Just to point things out, the stamina bar I had in mind would regenerate like most fairly quickly, ofcourse not stay down completely forcing you to wait for ages or drink water or whatever, it was just a quick idea to make it seem more fair to the whole users not having wings and those not having since the users with wings would not be able to sprint with those massive things on them. If you want to use this whole "Aww, I dun wan runz" there's not much I can say though, I understand if you'd want to get to a place like cape faster, and possibly that the maps are big empty places might be a reason why users would want to get to a certain spot faster.
But I really do not see what the deal would be just because your stamina bar would run low after a longer running session that would require users to walk/sit down for a few seconds to regenerate it. Letting a user teleport freely is a big no in my eyes though, when you're forced to run you actually have something to do between wherever you are going, this is starting to sound plain out lazy to me if you would be free to just teleport around in the world, and the point about actually having future interesting maps with locations to run by would die completely.
As mentioned, this was just a quick idea of a potential follow up solution in the future though that would also be fun to have. But even out the advantages that wings would give. xD
Non the less I really think wings should be added to the game, and then the game could be played around with to make the wings suit more to the rest of the players to please most, and smaller ideas are certainly what would help this.