Legally speaking, couldn't AOL have created some kind of TOS which required people to only connect to the servers with their own clients?

Sure, people would still ignore the TOS, but a big company like Microsoft would comply or risk a lawsuit.