Цикл "Первый закон" Аберкромби похож на ПЛиО.
Ещё похожее – тетралогия "Королевство Костей и Терний" Грегори Киза.
Трилогия Скотта Линча "Джентльмены-ублюдки" хороша. Но романтические отношения там скорее второплановы...

А антологию "Дикие карты" под редакцией того же Мартина вы не читали? Вот там точно и сюжет, и отношения, и героев масса