Then what, exactly Sashu, are they?
There are 6 groups defined:
Infantry
Cavalry
Warmachine
Chariot
Character
Monster
These are all the categories. Some models fall into multiple categories (eg. Treeman Ancient, both a monster and a character). So which is the fell bat? Obviously not Cavalry, Warmachine, Chariot, Character. This only leaves infantry and monster. Monsters have specific rules that fell bats do not. None of the section on "Monsters" applies to Fell bats. Fell bats must belong to a category though. I do not think they are classified as 'none of the above'.
As much as it doesn't make a lot of sense, Infantry is the 'best fit' for fell bats. If it is the Fly rule that negates them as being Infantry, take a look at some other units that have fly. The Dogs of War birdmen have the Fly rule and they are definitely infantry. If for some reason the Fellbats couldn't fly all game and had to move on foot, would this then make them infantry? As much as it doesn't feel right... I don't see any other category that is a better fit. And there's a lot of evidence stacked up that they are, indeed, infantry (such as being listed as infantry in the Vampire book).
Fell bats CAN be foot troops. They don't have to fly. They can choose to run around on their feet.
My 0.02.