Yep, having really enjoyed the mage quest, I felt the templar side was surprisingly good.
Cole's introduction makes more sense, Dorian's introduction loses nothing, I get to kill Fiona, and the entire questline feels more personal (an attempt to take over Inquisitor).
Plus as one of my friends pointed out... there's the whole aspect of the mage quest that you win by losing :/ As in, your companions still die and suffer horribly, and you basically experience having your arse handed to you on a platter; no matter how much you succeed after that, you had to lose first. With the templars you just get it right first time.
Story wise I felt it made more sense because you show up to Redcliffe, realise the mages are already bought and owned by the Tevinter, and decide that's one nest you don't put your foot in.
As a mage I'd always pick the mage story but as a non mage I'd probably go templar every time.