Well you made your point clear, it all depends on how big Nippon Ichi actually is. Even bigger publishers have made puzzle games with just 2 or 3 devs working on it. Hey Doshin the Giant for the N64 was made by 1 single man! And it turned out to be one of those classics enjoyable games.
Update: Doshin came out on the 64DD (small dev team) and later ported by 1 guy to the gamecube.