How did the line of questioning go resulting in your to-be spouse getting a Visitor Record? Usually visa-exempt nationals end up with the default stamp for 6 months.
On the plus side, a visitor record is usually sufficient (in Ontario anyway) to start the process of getting a drivers license if...