Yep, things you mention are things any nurse has experienced at one time or another. Don't know what to tell you. You just can't get frustrated with them, can't show it, even if you are. If you're trying to convince them to do something, be concise, but give them the necessary information, and then your suggestion. If they agree, great. If they decide to do nothing, and something needs to be done, then you have to go above their head (I'm talking critical situations here). Just ask who their attending is in that case. You really shouldn't have to do that too often, though; I haven't had to do that yet. I just bother them until I get what the patient needs if I keep getting small order after small order.
Usually, though, I don't have a problem. I ask for what I want, and they say, "sounds good." I ask for levophed, I get the order. I ask for a palliative care consult, I get it. I work with good residents, though.
It's part of working at a teaching hospital. Culture may vary among hospitals, but new physicians are still new physicians and not all are created equal, some more competent than others. And, brand new interns, I really do feel for them.