Another vote for the lightweight hoody plus hooded windshirt. This could be any of the following: Patagonia R1 Hoody/Beartooth Merio/UL Merino Hoody + Patagonia Houdini/GoLite Ether/Montane [hooded windshirt]
My personal system in winter is R1 hoody + Ether + [softshell/hardshell] + [puffy jacket]. In fringe seasons, I am experimenting with Capilene 1 + R1 Hoody + Ether + [insulated parka] + [hardshell].
If you want a one-piece garment, check out the Vapor Rise garments from Rab. I have no experience with them, but others on this forum do and like them as softshells.
Whatever you do, get a hood on at least your outer garment. I vehemently defend hoods on all layers designed to be your outermost layer at any time. The exception to this is garments meant as a true mid layer, like the Montbell Ex-lite or Inner down jacket or a 200-weight Polartec fleece jacket. Stay away from anything with a membrane.
Finally, if you go with fleece, Polartec stuff by Malden Mills is the best. Don't bother with anything else. I agree with those above who have said that fleece is king when your hardshell (or windshirt!) wets out. I want to add that you should only be wearing a fleece underneath a hardshell in cold and wet or cold and snowing conditions.