Yule hasn't really tried more than about 3 stairs at a time - I have a 1 story house. I think he'd be okay with them, but you'd most likely need to give him time (and treats). He does okay in the house uncrated. As soon as he catches on that I'm leaving, he usually curls up on the couch and gives me that look that says "You're not going to kick me off, are you?" The key to training with Yule is lots of patience, all positive training, and lots of treats.