I would say Flygon. His move set is slightly better plus his Dragon/Ground type could be a beast later. Altaria would be good for the Dragon Gym if you teach it ice beam.
Altaria is bad depending on the generation. Since you're on generation 3, flygon is by far better. It's typing is not better, but as ziggily said the move sets are better.