Automatic is designed to work with multiple drivers. So yes, you can share a car with your wife and both of you can use Automatic.

A tethering plan is not required. The Automatic Link communicates with your iPhone over Bluetooth and uses your phone's data connection.