I use skirties with tights over the top. As long as the nappy is absorbent enough, the skirtie has been lanolised well and the tights aren't too tight then its fine. I generally size up with tights anyway to fit over the big cloth bum!
If its really cold I sometimes pop leg warmers over the top. I am not too keen on babylegs though as they are a) too short and b) too tight around the thighs. My favourites are Leg Huggers (bamboo so really nice and soft), Crawler Covers and Scrunchkins leg warmers.