I would love it if the Powers That Be did better service for Diana and Steve. I actually would like it if it Steve's "regular-ness" is part of what works for Diana. She's seen, battled with and fought against gods and monsters. She works with people who overcompensate for their human limits all day long.
I think she would want to be with someone who is comfortable and confident in their own skin. Who is good and capable with their limits, not at all bothered by it. Someone who's experienced mortality and loss and finds the joy to living. I think Rucka and Scott got most of Steve right in the Year One/The Truth storyline.
However, I think they went a little too extra with Steve in The Lies trying to make him "deserve" Diana by being too much of an action hero.
I think Steve would deserve Diana with his compassion, integrity and humanity. In some ways, I think Steve needs to move away from his military background to do this.