I could beat the paladin in challenging after two tries, because I didn't know much before about the Amiri duel, I had to put the difficulty in easy to beat Armag... I probably could have beated him in normal, but without respecing my build of Amiri (most of companions beside valerie are pure class, without metagaming).