Lugia. Not only am I more familiarized with him from the second movie (My favorite os the series), but you rarely ever get a physic/flying matchup, whereas there are constant fire/flying matchups (Charizard, Moltres, Ho-Oh).

But really, it's different for everyone, different strokes for different folks.