I play pidgeot in my zapdos ex deck and it runs well. Yes sometimes when the game has its slow starts you take a little extra time for pidgeot but in noraml games where there is a pidgeot on both sides i do not see a game dragging past 30 minutes unless the palyer allows it to.
I cant see banning it but i can see how in some decks is can be preety slow.