Hey man, I'm not recommending a miniature or toy poodle to you. Standard poodles are famous for being gun dogs and are used for hunting. Very masculin. I'm not talking about the little frilly dogs. Their fur is non-allergenic. They are also extremely intelligent.
Your other options are:
Schnauzers, also quite masculine. Giant schnauzers are, well, giant. Standard are mid-sized. They are very, very muscular.
Portuguese water dogs. Big hunting dogs.
Soft coated wheaten terriers. They're terriers, so you have to like that temperament. These dogs crack me up.
Kerry Blue terriers. These dogs also crack me up. Extremely dominant dogs!
Bichon Frise. If you're looking for masculine, do not look here.
Coton de tulier. Ditto. So cute though!
West Highland terriers. Ditto x3.
Bedlignton terriers. Ditto x4. These are also quite funny.