In every Halo game, 4 player co-op made the game far too easy. You would roll through every encounter and could finish missions in a fraction of the solo time. In my opinion, 3 is probably a good number for story missions. Not only does it make it more more tense and challenging, it also means Bungie doesn't have to throw as many enemies at you at once...reducing the strain on AI and network connection.