I would agree with what others have already said. Check rescue groups and shleters for a dog with the personality, not neccesarily one specific breed. Also, I think a puppy would be really rough on the poodle. A dog that is maybe 2-3, would be at the end of the puppy stage and its personality would be a little clearer.