I've discovered that if you play Marathon solo, it seems like it tries to pair you up in lobbies with other solo players. But everyone seems to play as the Assassin class, which is a bit lame.
As for the PvE side of things... it's still pretty tough if you use the freebie kit of the day they give you.