Sort:  

Is a fast cat not more likely to have a successful attack on a bird than a slow one?

Speed should not affect the differential for other evasion abilities.

A faster monster still is 25% to miss a flyer. I think this makes total sense.

Only if it were a separate roll. I could understand a separate roll that a dodge monster gets. A 25% miss chance and if the attacker rolls a 25 or less they miss. If they rolled higher than a 25, then there would be another roll based on speed.