He's listed as U2 (uncommon 2), but I always forget if U2 means there could be 2 on a sheet or every 2 uncommon he could be printed.
And it's true, there were no "rares" from Arabian Nights; the breakdown was just U3, U2, C1 (for the mountain), C5, and C4.