I've currently got about 12 stars with Luigi (after you get the initial 120 with Mario) and it is getting pretty freakin hard.