I'm not sure where yorkies are getting a bad rap for being difficult to train.
I grew up with yorkies, and it's the only breed of dog I'd ever choose to have. One of the things that I love about them is that they have that terrier working spirit and are so darn smart. They want to learn & they want to please you. As long as you are clear & consistent in your training early on, you shouldn't have a problem. If your lax in training, then you may have a problem, but that's not the dog's fault, that the fault of the human owner.
Most people have to work for a living, so most of us are away from our dogs for a while each day. Rescues have alot more rules & expectations (often unreasonable, IMO). I definately think, given your prior negative experience with a dog, that you'd be much better off getting a puppy, and bonding with it from the beginning & building trust in each other.
Best of luck finding the perfect pup for you