"Fair" is good enough to start the romance at the tiefling party later on, if you make the right choices at the party itself. You can earn even more approval in Act I by killing a certain hunter and giving him a certain book. More approval bumps will be available in Act II.
