You can add them on steam or send them a profile message as well since you can see their profile in the stats
Thanks for the tip but the keyword here is "smoothly." To not be able to easily add them in-game and maybe even send them a challenge for a rematch ala Magic Online is pretty ridiculous IMO.
EDIT: Just fired up the game and HOLY CRAP!!! the unit delay decrease is worth the update alone. My men are actually responding to orders! you can throw a molotov and micro away before it even hits.
IT also appears the Maxim has had a range nerf.