Конечно он её любил в детстве, и даже наверное очень сильно, какой и бывает первая любовь. Не из расчета же он вызвал Брандона на безнадежную дуэль. Наверное думал, что или случится чудо и он победит и убьет соперника, и тогда ему достанется Кет (молодость, наивность), либо он умрет во имя своей любви. Думаю его очень сильно ранили действия тех, кому он доверял - Кет, которая не дала ему свой шарф, и Эдмара, который выступил оруженосцем его соперника. Он же с ними рос, конечно он посчитал их действия предательством. Ну, собственно, он после этого всего озлобился, и вырос той ещё гадюкой.
К моменту, когда он встретил Кет, думаю той любви уже не было, только бередящие душу воспоминания юности далекой. Но это всё ему не помешало, а может даже и поспособствовало безжалостным действиям против неё самой и её семьи.
Верю, что он совершенно искренне говорил в момент убийства Лизы, что любил всегда только одну Кет - та первая любовь и была единственной в его жизни. Не верю в любовь к Сансе именно поэтому. Максимум влюбленность, ну похоть ещё скорее всего, но Кейтилин - это для него такой вечный идеал.
P.S. Прочитала многие высказывания тут в духе, что когда человек любит, он не поступит так и эдак. Ещё и как поступит. Люди все разные и любят по разному. Некоторые любят безумно и терзают тех кого любят безмерно.