Yeah, I never liked Edelgard... I know that it's a huge debate around her, but I just found her really unsuitable to rule (which I believe is the issue with all of the main lords, honestly, except possibly Dimitri at the end though I think he would need a few years to fully be trustworthy enough). And yes, Cyril was just very forgettable overall. He wasn't bad nor good. He was just there.
My personal least favorites are all of the Ashen Wolves, Caspar (because he was really immature and unfit to fight. He was way too bloodthirsty without a reason like Dimitri), Leonie (I'msorry), Hilda, because I mean... why is she so popular? she was just... incredibly lazy, which is a trait I find really distasteful, and probably Felix because he was a jerk the entire game and literally never changed.
And as for 776, it's a good game with really great characters! There are emulators for it online if you ever have free time, I'd definitely suggest playing it! It's actually considered one of the hardest FE games in FE's history so far.