When I read the OP, my thought immediately turned to the space/setting issues rather than the technical ones.
We have seen/heard that Natal will recognize multiple people/sources of input. What we may not know is its field of vision size. In other words, how spread out can they be.
But regardless, how big of a room will you need to get four people playing? That is the main question. Two will probably work most places. But beyond that, most rooms probably will not work very well. We all don't live on a sound stage like where the demos are held.
Mike from Morgantown