March Of The Minis is a unique, satifying game that is both a great platformer and a brilliant puzzler.
The game is comprised 8 worlds, each with several puzzle fields that are made up of obstacles, enemies, and platforms, all staring a collection of "Mini Mario" wind-up toys. You are given the task of orchestrating the safe getaway of each of the Mario Minis, so that they can ban together against Donkey Kong at the end of each world.
The level designs are simple and creative, and each new world brings it's own collection of new obstacles The controls are extremely simple, and generally fuss-free (though it is rather easy to stop a Mini by accident). Fighting against DK at the end of each world is a generally straight-forward process that basically consists of shooting DK with a Mini Mario Cannon.
The game is simple and fun, but never seems to run out of steam. The levels are clever, the graphics are crisp and clean, and controls are accurate. All of this, plus a complete level editor, is a great example of how fabulous games don't have to be confusing to be interesting. As for Pauline, I wouldn't be surprised if a jealous Princess Peach was behind her 20 years of absence...