I've had two yorkies and was able to house train both to go outside 100% of the time. My second Yorkie is 10 months old now and I can't remember the last time we had an accident. We also live in upstate NY and trained outside despite the cold and snow.
So yes... it can be done! Hang in there!