I did expect a Flying Type when I first saw Torchic, because whether it's a chicken or not, it's a bird. We haven't known Nintendo to say, "Oh, -insert animal here, such as mice- can't really do -insert thing here, such as electrocute things-, so we won't make the Pokemon do that." It doesn't seem that hard to believe that Torchic had the potential to become a Flying Pokemon. But, knowing Nintendo, it was also a possibility for it to become a Fighting Type. I think it has reference to ****fighting, but that's not the main point of it.
What I think is interesting is that I don't recall people thinking anything was wrong witrh Blaziken until Infernape was released. Before then, Blaziken was original, unique, and considered "cool" by probably a few more than it is now. I, personally, think it still is original, unique, and cool. It's Infernape who was the bad move. All they did was take Blaziken, make it a monkey, and give it some better stats. As soon as I saw Chimchar for the first time I knew Pokemon was about to go a bit downhill, and now, whaddaya know? We've got tons of evos for first-gen Pokemon with terribly ugly designs, WAY too many legends (which was completely unnecessary), and yet ANOTHER Fire/Fighting starter.
I guess I may be a bit biased though. I mean, one glance at the Combusken on the banner in my sig will tell you that. Blaziken is a liked Pokemon of mine, maybe even a favorite to a degree, and the Chimchar line put me in a mood to defend it...