When cards are combined, it is the highest level card that remains and the lower level ones are destroyed. So in your example, you would be able to play the level 4 Rexxie immediately since the level 3 Rexxie was the highest level card and that was not on cooldown.