Rey Fenix impressed fans with his debut on this week's episode of WWE SmackDown, where he took on Nathan Frazer.