While there were people calling for Sazza as companion, the Halsin- aund Minthara-fans were much louder. They were basically everywhere. I remember playing SWTOR with some people from my guild and out of nowhere this girl said :'Wouldn't it be cool, if Halsin were a romanceable companion?'
And I mean here in this forum was this guy, who kept all Minthara threads (and there were a lot of them) alive. And of course Icelyn fighting the Halsin fight.
I read over the course of EA some threads about Sazza as companion and even some about Abdirak, the Loviatar priest as companion, but the Halsin and Minthara ones were the most persistent imo.