Before getting the two promo Shoemon I used two of the St-19 Black PawnChessmon, they're pretty okay if you can't get ahold of the promos. St-19 Junkmon is good too.
Before getting the 2 Jamming Promo Shoeshoemon I used the ST19 Shoeshoemon in its place. ST19 Tobucatmon is a good replacement too.