I've only ridden a fat-bike (Scott Big-Jon) a couple times, they have a fleet of 'em at a local Lodge/SPA we go to in the winter.
It was amazing fun riding them on trails and especially very rocky trails. Rolling resistance or not on pavement, I'd avoid pavement unless I was crossing a road to continue the trail.