So if Jirarudan actually had some pokemon, what could you see him with?
The one that comes immediately to mind for me is Natu. It's a bird, it's got the same type combination as Lugia, and its evolution sees the past and future without paying attention to the present.
I was also thinking Murkrow, but NOT Honchkrow. It's not elegant enough.
This badass looks promising as well (gen 5 spoilers).
...Would he have a Milotic or is that too played out for his tastes? Claydol, is it too bulky for him or would he appreciate the ancientness of the species? I think Rotom would interest him but it would be too dangerous to have around all that electronic equipment (imagine it--Fly Rotom--the airship with the Rotom face on it).