Why you would not visit the desert even in December? At night it is colder but days can be nice anyway. I have been there that time and the weather was nice. Many people are going to the desert just this time, between other to celebrate New Year's Eve in sand dunes.
Have warm clothes with you for the night, at day it can be enough with sweater or even a T-shirt. The best is to have a layer of clothes so you can take on or off when it needs.
From Ouarzazate to Meknes you can go by bus, Supratour. But on the way there are many places to visit, so plan it with overnight stop on the way like in Boumalne for to visit Dades or Tinerhir for Todra Gorge.
If you anyway not want to go to Erg Chebbi then you get off the bus in Errachidia where you need to overnight. Otherwise you continue with Supratour bus until Merzouga.
From Errachidia to Fes is overnight bus (it is the same bus you would take if you go from Merzouga to Fes).
But there are even local buses going during the day. Or you can take shared taxi, though it can be a little complicated because no the same shared taxi goes the whole way to Fes but you would need change to other taxi on the way.
When you arrive to Fes, take train to Meknes.
