Not exactly the biggest fan of the love triangle idea myself
King's Quest IX: New Moon.
Also, a KQ sequel that actually pays attention to continuity? Someone pinch me, I must be dreaming!
In all seriousness, this sounds pretty KQ6-esque to me (the villain is an evil advisor type again like Alhazred, with a little of Ad Avis from QfG thrown in there), just with multiple player characters, probably? And if those alpha screenshots on that page were anything to go by, KQ9 would've been even more action-y and less puzzle-y than MoE was. The plot sounds like an interesting enough concept, but I doubt they would've executed it well back then. But that's what fanfiction is for, right? Quick, somebody write a rough draft of this potential KQ9 before the name "Rasputris" is copyrighted!