It's weird...reading that actually made me happy. While BioWare does spout crap from time to time, they have come so far since those days.
Ahem, anyway...So CDR, you mentioned that you wouldn't mind another option to choose from. Any ideas? I think someone that isn't so pro-Chantry would be a welcome change at this point. It would also be nice if straight male PCs got the chance to romance an elf, since I've seen some requests for that. I find it a little funny that in BG2 and in NWN, the elven options were all romanceable as well as all female. Yet, in DA, there has been only one.
Anyhow, is there any requests you have? Race? General looks? Religious/political leanings? Do share. 
Well, one of my favorite tropes is the KISA with total dedication to his/her lord/lady (respectively, or not). I think it's really cute, and if they went back to the Origins roots, I could see one of the origin options being a lord or lady and already having some kind of history with his/her knight. If the player doesn't pick that origin, they meet up with the knight some other way, and things move on from there! Nationality-wise, I think this trope would work best with Marchers, Nevarrans, Tevinters, and possibly Ander and Rivaini people! It'd work fine with Orlesians and Fereldans, but I'm absolutely sick of Orlesians, and Fereldans have had enough screen time.
Actually, I can easily see a dwarven equivalent of this, as well, and I'd absolutely adore it.
I loved the friendship/romance the noble dwarf has with Gorim. Ideally in the dwarf case, I'd like it to take place in that other dwarven city as opposed to Orzammar (though, I do miss Orzammar).
A soft/seldom-spoken, stoic (former) Saarebas would be wonderful, male or female. My personal preference would be a male, but that's because I thought up the basics of a character, and even went so far as to draw him.
I think a neutral alignment would work best (escaped from the Qun, wants to look out for her/himself, but maybe not to an over-the-top degree, etc). Maybe even twin Saarebas, male and female! Exciting! Or one is Saarebas, and the other is a warrior who is protective over their sibling (I'd prefer the female being the protective warrior in this case.) Edit: Having two Qunari companions at once is a pretty big stretch, and we've already had two male Qunari companions (even though I'd personally prefer to pretend IB doesn't exist), so this Qunari should definitely be a woman.
A female elf warrior is sorely needed, but not as a KISA. I think she should be like Ariane, personality-wise (I loved Ariane!) Dalish or not, though I'd prefer a city elf, of sorts. I'm sick of the Dalish (except Ariane, but one of the reasons I loved her is because she could easily get along with anyone who's different with her--after a minor dispute perhaps--and she's never in-your-face about her dead culture and how oppressed her people are. Plus, she's cheeky!) Place of origin doesn't matter to me, as long as she doesn't have an obnoxious accent (Orlesian, Antivan, etc.)
We need an Avvar. I thought up a character a while ago, inspired by the Nature of the Beast questline. It's a lengthy concept, but needless to say, werewolf. Not even a former werewolf, but rather some unlucky Avvar wanderer from centuries ago who, by chance, helped defend a lonesome Flemeth from a werewolf attack (when werewolves had just began, so many centuries ago), was grievously wounded in the fight (and infected by the lycanthropy plague they carried), Flemeth healed his/her wounds, and "rewarded" him/her by binding a spirit to the new wolf blood itself. It doesn't prevent the Avvar from eventually turning, but he/she is now essentially unaging, thanks to the bound spirit. When the Hero of Ferelden eventually gets the plague cured (or perhaps, after centuries, its strong hold on the Avvar wears off--if it the werewolves were never cured), and the Avvar is returned to his/her human form, only to later discover that the wolf blood is still present, thus so is the spirit, and the Avvar possesses the unique ability to turn into a werewolf in combat. The Avvar also keeps the strong sense of smell, hearing, strength, speed (the latter two only to a small degree) in human form. Personality-wise, the Avvar is humble, but lives a lonely life (due to the pseudo-immortality), never fit in with all the rituals with his/her people, etc. Of course, this is waaay too unique compared to everyone else, and nobody loves a special snowflake, so he/she would stick out too much. (But there could be an interesting quest to see if the spirit can be removed, along with the wolf blood, if the Avvar is willing/unafraid, without killing him/her.) Perhaps a duel-wielding rogue, but with long-swords, or just a duel-wielding warrior.
I think we need Harding. 'Nuff said, really.
Beyond that, I'm currently out of ideas, lol. Edit: I'll try to think of more beyond this, to fill in all 6-9 potential companion slots, or 6-8 LI slots. Not that it really makes a difference, lol. Bioware doesn't make characters from fan ideas anyway. Still, it's fun to use my imagination, and who knows, some concepts could make decent characters for other/new series!