I had so much fun (and a fair bit of success) with Lugia-EX back in the day, but Lele just does its job better, though deep hurricane is a pretty sweet move when you get to use it.
EDIT:
That said, I'm still using Lele as a major attacker, and I think Lugia can fill a fairly similar if not...