“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)