I bet that the pagans did do a tree and gifts, probably did snowmen too (which is more of a winter thing than a Christmas thing anyway), and they probably did have an associated folk character of some sort, even though it probably wasn't Santa Claus.