If it has to be a tiny dog, Shiba Inus are cool and it's almost like having a fox.
If it can be a little bigger, I'd go Olde English Bulldog- slightly taller, more athletic and stronger than an English but still with the bulldog face and wrinkles but more snout. I had one and he was the coolest dude ever.
If you can go bigger, I am very partial to Akitas. Great personalities, super smart and ultra strong. Just lots and lots of shedding.
If you can go horse-sized, go landseer Newfie. Coolest dogs ever if you have the room for them. Never met one that wasn't awesome.
But as always, check your local shelter first. So many awesome dogs that need your help there at a fraction of the cost.