Брак всегда есть таинством, даже у атеистов. Церковное венчание имеет преимущество в благословении этого брака, но оно не делает его бОльшим таинством. Таинство брака у всех пар одинаково, даже если не благословлено. В Церкви не всегда было венчание, но брак был всегда, и всегда таинством был.
Если у атеистов, или язычников, брак это не таинство, значит мужчина и женщина-атеисты не являются  супругами. Но они супруги. И заповедь "Не пожелай",иммет ввиду и их.