Deceit liked both Roman and Remus because they both reminded him of the King.. however they weren't quite the same, of course...
Roman was too moralistic - his whole existence was defined by being Patton's "acceptable" version of creativity. Although Roman was the least objectionable to lying out of the light sides, he still refused indulge in what Deceit enjoyed properly. Always teetering at the edge, never quite committing...
Though Remus didn't hold the moral issues with Deceit that Roman did, he still wasn't good enough, either. Sure, he was more fun than Roman - more willing to try out ideas no matter what... in some ways he was a bit too willing. Too rambunctious, and chaotic, and- and-..... He was too much.
Deceit just wanted King back.