Beat Wario's Special puzzles to unlock the Ultra puzzle difficulty. (It is not yet clear whether or not you need to beat Mario's Special puzzles first as well to unlock this new mode.)