If there is one species with a totally different approach in bonsai, it's a Pine.
In my opinion. I would not call them bullit proof.
Taxus can be a good option. Evergreen, easy to backbud, tolerate partial shade.
And cheers with your new house.
I have a couple of yews... as far as general care, they are the easiest trees I have.
I am really looking forward to it.. I mean the house, and I'm sure next spring, I'll see it in my trees.
I'm thinking juniper or cypress of some kind, depending on what I find or I may wait until spring... although, I have found that moving trees in fall/winter seems to have less adverse effects than in the summer.