“Knuckles & Dimes” is definitely the winner. Here are some more potential nicknames from FELIX’s list:
Dr. Blueberry & The Clockwork Plum
Shoeshine Charlie & The Magic Piñata
The Horse and His Boy
The Pistolwhip Twins
Regis & Butt-Head
Top Cop & Coppertop
Flint & Steel (Frank probably would have liked that one)