... I haven't actually seen any small flying animals around you when you were fighting. [Besides that weird speck before Rikka transformed, but otherwise he's just seen ridiculously-dressed people. Maybe they're just that small?]

They must be much smaller than the other fairy around here.