I can see it working on any console. You would use shoulder buttons to alternate through asteroids, buttons for the different clicking patterns, then shoulder buttons to select an asteroid to move to. Or, perhaps a mouse-like cursor, though I'm not sure that would work too well.
Though, the DS and Wii, with their respective touch and movement controls, would likely run the game best. I think a portable Eufloria would be best, so my vote goes for the DS!