If the table has no indices, then why did you write "it looks like there is something different within the b-tree operator class of varchar"? After all, you only care about b-trees when you have b-tree indices.
to my understanding, the btree operator is the default operator used to do any sort, like an order by, for varchar, text, .. types.
