You should feel slightly cold when you start riding not ok nor warm nor hot and not too cold neither. If you doesn't feel the cold outside when you start riding is that you wear too much layers.
A good wind resistant (usually not waterproof) jacket is essential. Some people seems to like the MEC supermicroft jacket as a cheap wind resistant jacket but it lacks some waterproofness and you would have to add insulation layers under it.
My guess is that your North face shell could be ok but for colder temperatures