Sounds like you have West Coast Deer - they're pretty tough.
Boxwood is pretty much a lock on deer resistance, as is juniper. Never was a big fan of the mugo pine.
I suggest you look around the neighborhood and see what is not being eaten and start with that or look at the advertisers listed above.
There's always other options
.