то есть реально загнать отношения в минус со всеми?
Не только реально, но и практически неизбежно

Проблем не будет только с вассалами, у которых благородный характер, с остальными надо возиться.
Если минус в отношениях большой, то могут и свалить из королевства. Те, у кого есть только деревни, свалят без земель. Те, у кого есть замки или города, свалят вместе с ними, да ещё и деревни этих замков/городов с собой прихватят. Только не спрашивайте, "насколько минус может быть большим" - не знаю. Некоторые уходят при минус 20, а некоторые не уходят и при минус 90.
какие есть способы повышать отношения (кроме квестов разумеется) ?
Если ГГ уже стал королём, он не может выполнять квесты своих вассалов - не по рангу это. Остаётся не так много средств:
1. Организация пиров. Один раз в игровые сутки можно в разговоре с вассалами, стоящими в тронном зале, получать +1 к отношениям. По окончании пира автоматически даётся +2 со всеми, кто приехал на пир, даже если в тронный зал они поместились не все.
2. Подарки через леди. Если в королевстве есть чья-то жена, которой ГГ когда-то в прошлом оказал услугу и заработал плюс в отношениях с ней, то через неё можно делать подарки вассалам, с которыми минус в отношениях. Дорого. 1000 динаров за +1 к отношениям.
3. Переходящий титул маршала. Один раз в несколько игровых суток можно в разговоре с министром отдавать звание маршала то одному, то другому вассалу. Получивший титул сразу поднимает отношения на +5, однако на это могут обидеться конкуренты (но всегда меньше, чем при раздаче земель). Этот способ годится только для мирного времени.
Про совместные бои и разговоры после них вы и так знаете. Пожалуй, всё. Ах да, у министра регулярно спрашивайте, как улучшить положение в королевстве - он примерно раз в месяц будет давать квест на примирение двух враждующих друг с другом вассалов.