Lol... mirror mirror... I only started playing that game two days ago and you could build a new world for WALL.E from all the shit I gave to Alistair already so he'd start to like my friggin character... god damn those hot video game dudes xD
LOL! that is sooo me and my avatar when I first played! >_< I wanted to bed him SOOO badly (probably cuz I thought he was hot personally ;D) and then when the tent invite came, I was like YESSS IM SLEEPING WITH HIM!
Actually, getting Alistair's approval up for me was pretty easy. I only had to give him a couple of gifts early in the game so I could get his approval above 25, and before I knew it he was at 90+ by the time I completed two of the main quests (and a couple of the DLCs).
You might need gifts to get past the 25+ mark, but after that getting a character to like you isn't that hard because there are more dialogue options open.