I think Alexander is a 5th level, Hawkeye is a 10th level, Xena or RotK movie Legolas is a 15th level, and Cloud as of Advent Children is a 20th level.
I am completely okay with flashy awesome moves, and feats that defy Earthly physical reality. It's a supernatural setting with dragons and demons and flying meteor flinging wizards. Reality starts checking itself at the door around 5th-7th level.
I think EVERYONE should benefit from magic gear and NO ONE should require it.
I think extra damage dice should come from level and that magic weapons should be about properties rather than pluses. They won't get rid of pluses because legacy but do it in a more interesting way. Maybe what a +3 sword does is it lets you reroll an attack roll and take the better result 3 times a day; that'd still be awesome and useful but not mandatory.
Kind of sounds like what you want is 13th Age. Heck, now *I* want to play 13th Age.