I plan to try a mage Lavellan after my archer one. Oddly enough, I viewed Chesha, my 2h Warrior as my canon forever. Now Tiger Festival (lol) has endeared herself to me more. I like the unaccented voice much better and she feels more natural.
But in regards to the dynamic with Solas, I sort of prefer my Lavellan being mostly mundane. It allows her to be even more fascinated by him and what he can do, because she can't magic. Every spell he casts has the potential to amaze her. I also imagine it makes her dream-walking, that much more surprising to him. And in the end, when she finds out who he really is, not being a First will allow her to maintain her wide-eyed wonder instead of battling the duty taught preconceptions of a Keeper's First. Of course, she will share the same reservations as any downhome Dalish gal might once they discover they've been macking on the Dread Wolf, but she will not feel as if she had betrayed her purpose to her clan - something a First might.
Granted, that could add a whole different level, which I plan to headcanon for my magey Lavellan, but I like the Huntress idea better for the long run.
Also, being an archer instead of a warrior like Chesha was, she gets to fight at his side while her arrows shatter the opponents he has put on ice. She can also do backflips over his head while he's tossing out barriers and frozen pain, and still put herself between him and any hapless bad guy that gets too close. In my mind, the choreography between them is fantastic. Of course, in the actual game, half the time my backflip shot clips me off the side of a tree and rockets poor Tiger into orbit. But in my head? Fantastic!
Can I just give you a hug and some cookies for this?
I enjoyed reading through your explanation on how a non-mage Lavellan would fit with Solas, whether romanced or not.
Makes me wish I could explain my thoughts better, like everyone else on this thread. xD
If someone was looking for advice/opinions on what others thought was "best" Lavellan I would say mage, because for me personally I feel like it fits. BUT I would never, ever tell anyone they were wrong for playing a rogue or warrior.
Oh, I know. I respect that people have their reasons saying that a mage!Lavellan best suits for Solas. It's just that I feel that regular, huntress Lavellan gets shoved aside just because she's not magical or can't do Fade things. In things like the Solas romance videos or Solavellan fanfics that I've read so far, the Lavellan featured is almost always a mage. For fanart it's a bit more ambiguous since Lavellan's class is not always shown.
Sorry if I'm sounding like a child right now. It's petty, I know. It's just something that's been nagging me for quite a while. 
I hear you on the DA:O though. My canon Warden was always a mage. (I really resented needing to be Cousland if you wanted Alistair to be King and not leave you. My first play through he wasn't hardened, was so upset when he dumped me. I had to redo a bunch of stuff just to fix it, and stay together as wardens) I could never decide between Amell or Surana. But with what happens in DAI, and the choice you have to make.... Cousland has to be my canon Warden, and I am not happy about that.
I guess I was lucky(?) in my romance with Alistair. My canon Warden is a Dalish and the way I played it (and knowing nothing about he whole "hardening" thing), I always wanted to make sure Alistair was happy so I pretty much "babied" him. So I didn't make him king because he really didn't want it and I know I would feel bad if I forced him on the throne. Which is funny later on, because I had to convince him to do something he didn't like, which is to sleep with Morrigan, just so no Warden had to die when they struck the final blow to the Archdemon. I am the worst...
So I guess so far, I'm pretty happy having Alistair in the Wardens. Especially in DA:I when he starts talking about the HoF and how in love they both still are after all these years. But yes, that meant I had to choose between leaving Alistair or leaving Hawke. I chose to leave Hawke behind, which means that Anders will be left alone... Oh well... The things I do for Alistair.
But I guess what I'm trying to say is... while Cousland marrying Alistair is said to be the ultimate happy ending, I wouldn't say that my choice of keeping him as a Warden is bad either. Because when my Lavellan talked to him in DA:I about his relationship with my Warden, he seemed truly happy.
Granted, it sure takes a lot of effort to get that happiness though, I'll tell you that. I admit, if I made him king, I wouldn't have to worry so much about him in DA:I. ^__^;