It pains me to choose Pussy Piss over one of the my all-time favorite characters, but I have to admit that the flying moron has more of an advantage than Al. Wouldn't underestimate Al, though. He's proven to be an awesome fighter.

Pussy Piss..? The Flying Moron..? Nice names there... :o

Aladdin has fought giant snakes, evil genies, evil sorcerers and sorceresses, giant mechanical robots, the Forty Thieves, monsters, and an underground giant (just to name a few). So I think he'd be able to take a flying brat with an inability to age that has only been fighting a pirate that cries for his henchman whenever he sees a crocodile.