There doesn't seem to be a limit to the number of connections. I have all of my machines connected but no internet access.
Thank you Apple for ignoring every bug report since last summer about broken internet sharing in Lion.
They have some weird IP address thing going on where the internet seems to be shared over a virtual connection that everything connected sees but can't get through to the internet.