Why several artists agree that Altaria is Tenshi's pokeman?
Well Tenshi's a celestial living above the clouds and Altaria has "cloud" wings and it's also a dragon which is considered a big deal in both Gensokyo and the heavenly plane, so having an Altaria as her Pokemon actually makes contextual sense. It's like a motif fit.