To get the Marvel Shoes, gamble this "chain" at the coliseum:
Elixir -> Rename Card -> Marvel Shoes

And Elixirs can be found in almost every clock in the game.

[shameless plug]If you have any other Coliseum questions, check out http://www.geocities.com/chadmonkey/.../coliseum.html[/shameless plug]