Note that there is still an implicit ground, whether you provide one or not: common mode current, interference and so on. Differential traces on a PCB almost always exhibit more "lone trace" character than "differential" character, as does shielded twisted pair.
On the rare occasions when a twisted pair is specifically designed to behave as such (like Ethernet), it's almost always with some horrible catch, like how Ethernet is transformer (AC) coupled only. So your encoding scheme has to take that into account.
You can't simply shove, say, RS-422 down CAT-5 and expect it to work anywhere near as well as Ethernet does!
Tim