Not that you'll need em, but thought it would be funny to throw some silly pkmn footwear ideas in there:
-Some flipflops on Hitmontop.
-A pair of Air-Nikes for a Haunter.
-A Machamp with a pair of Dr Airwair Martens boots (will need those extra arms for tying those long-ass laces those boots have).
-Some socks for Shuckle.
-Two pairs of rubber boots on Lombre.