Doesn't matter if they're small. Pretty sure they can get the job done.

[He says that as his almost seven-foot Charizard swoops down and grunts.]

Just isn't as comfortable to ride on a Pidgeot or a Skarmory.