Yes, a tent would have kept you warmer.
- Tents block the wind and thus will eliminate wind-chill.
- While isolationinsulation of a tent is not good, it will still allow your escaping body headheat to be trapped inside the tent and raise it'sits temperature by a couple of degrees. This will already make quite a difference.
The biggest difference, however, is that you should have used a proper, isolatedinsulated sleeping pad. You mentioned that there was only a tarp between you and the snow: this means that your sleeping bag was compressed where your body weight was pressing on it and you had almost direct contact with the snow. You need a good isolatedinsulated pad to combat this,this; there is no sleeping bag in the world warm enough to prevent that kind of energy loss in direct contact towith the ground/snow.
That being said, please note that your sleeping bag rating is to be taken with a grain of salt, especially the lower end 'extreme' range: after all, what does 'extreme' mean? You barely survive but with arms and legs frozen off?
See also thisthe question on How are sleeping bag temperature ratings determined?How are sleeping bag temperature ratings determined?