You might also want to apply NILIF (Nothing in Life is Free). It sounds like a difficult, detailed 6-week training program or whatnot, but it quite simply is asserting yourself as alpha. Everything you say goes. You determine when to eat, what to eat, and where to eat. If your dog wants to eat, she has to sit or down or do some complex trick. It doesn't matter. If she wants to exit the door, she has to sit calmly and wait for your release. A friend of mine takes it even further. She makes her dog Down on a carpet mat and does not release the dog until she finishes preparing her own dinner.

Now to connect it back to your situation - If your dog wants attention, she's not going to get it by physically nudging you. In fact, she's never going to get it at all unless you initiate it. Thereby, the dog should eventually give up and realize that you, as alpha, determine when and where attention can be given.

Also, some dogs are just more velcro-y than others. My own dog was very very velcro-type for the first few months. She still has her velcro moments, but it's not nearly as bad anymore. Essentially, it was NILIF that saved me.