Definitely try the Wario Land series, all of them except the newest, gamecube, and oldest ones use transformations to solve puzzles too. I'd personally recommend Wario Land 4, but 2 and 3 are good too!
