"Singing to the Sun" by Vivian French

Young Thorfinn grew up unloved with a lord who only wanted power and a lady who only wanted wealth. When it came time to marry, he sought to wed one of the neighboring king's three daughters, one representing power, one representing wealth and the third love. Only his beloved tabby-cat knew which he would choose.