When people think of highly intelligent dogs, they often picture towering Border Collies, brainy German Shepherds, or hyper-focused Poodles dominating agility courses.