To begin, it seems that soil-cement proportions can vary between 1:5 and 1:10, thus very little cement is needed.
Ratios of Portland Cement to Aggregate
This site has more info on working with soil-cement as well.
No matter what material you use for the thermal mass of an outdoor bench, you would want to have a waterproof top surface to avoid damp seating surfaces. Imagine a steam iron pressing your pants as you sit on it!

If you have access to flat stones, those would be ideal and attractive, otherwise large floor tile or dense concrete pavers might work well. I would tend to go with masonry (brick, block, or stone) for the sides (all on a well-drained base) with loose gravel fill up to the duct, and either more gravel or a cob-and-stone lasagna above it. I might put waterproof insulation on the sides and possibly underneath to focus the heat up to the seat. Just keep the insulation away from the hotter areas to avoid risk of combustion. If you have full-width stones or other good waterproofing for the top, I think cob as strictly a thermal fill inside would work fine. The greater the proportion of stone or gravel or sand to clay, the more stable it will be.