What made you take out LAN play? To me, playing with a bunch of friends in the same room is by far the best multi-player experience. No battle-net can touch it.
I can't think of any reason to leave out pure LAN play other than DRM issues. Thwarting DRM through LAN play is trivial. Simply tell all of your friends to install Hamachi, and kapow.. instant VPN LAN.
I think LAN play without a central server is gone the way of the dodo. I felt the similar shock when games started leaving out modem to modem play. If all you wanted to do was play 1 vs 1, then a direct 56k modem connection produced less latency without going through the internet.
I remember reading a developer blog about C&C:Generals. He said that performance wise, there is no difference between LAN and internet play. Once you press the launch button in the chatroom, all internet traffic is sent between you and your opponents -- the chat/match server has nothing to do with it.
Hmmm, I wonder how many people were angry when Warcaft III didn't support null-modem play? (For you youngsters: That's when you connected the serial ports of two computers together with a little null-modem adapter.... Oh god, now I have to explain what serial ports were.. )