Just some thoughts that popped in my mind.
- Standard poodle: Towards the upper end of your identified weight range with soft coat, also matches other aesthetic preferences you mentioned like legginess, long snout, etc. It's an intelligent breed that could learn the things you have...