>A well balanced stamina mechanic would be a great way to implement flying.

I like the suggestion. I suspect, however, that making flying harder could only have happened before flying first appeared in the game, and that Blizzard has calculated that any such move now would cost too many players to be worthwhile.