There are these revolutionary things called "CD keys". Y'know like the one that was entered to connect the original copy to the S-E account? Though, I don't know how they'd verify that you need a Steam Key, but I imagine that'd be an option for S-E support to give for the eventuality of physical copies and Steam.