The Muppet coins will reappear in previous levels in the same locations. Simply defeat the previously beaten opponent to spawn the coin again.