When it comes to fairies, "about a child's height" is what I picture for them. Of course, that's far from an exact number, but I'd say that works for most Touhou caracterizations. As for Aya, I guess the average height for tengu is much greater than that of humans, yes.
Either way, I'd say this gap is cute enough as it is.