Eh, not when the nurse is secretly a superpowered hero who only poses as a nurse to keep an eye on the danger-prone, not-very-bright soldier she's fascinated by.
Personally, I see nothing wrong with their first meeting. It's a little cliche, but I enjoy cliches myself and it was the 40s. Stuff that might've been groundbreaking then might not be groundbreaking now. Even Superman and Lois Lane, before they got all the development and fleshing out by later writers, started out as simply, "strong man who rescues woman".
I liked the way Rucka did their first meeting. Sure, she takes an interest (as in curiosity, not necessarily infatuation) in Steve because she's never seen a man before (which in itself isn't a bad thing and I don't understand why most people seem to think it is), but also because long before that, she's already expressed a certain amount of curiosity about the outside world and to her, Steve represents that: he's a piece of the outside world that dropped off the sky onto her island. And as they get acquainted, despite the language barrier she comes to know that men aren't that different from Amazons in that they also experience grief and loss. Nothing happens between them at this point but Rucka laid down a solid groundwork to build a relationship on. It's really not hard to change or add a few things to their first meeting to make it more believable and less cliche, without changing the whole thing altogether.