Well, this is a shounen-type story...
And Ganryong isn't weak, he's just in a school full of monsters. What he needs the most is time to perfect EOTL but he's a warmonger. Him getting into a fight is the easiest thing in the world.
As for any romance in the story - it's all about powerplays for now. I suppose we're used to seeing 'Aflame Inferno', 'Freezing' and 'Zero' - manwha with a small portion dedicated to fleshing out possible romances. Veritas has none of that.
For Madoka, Shinra let a hint out as to why she doesn't have a harem of men at her beck and call - no one in the school will shake her hand (comfortably) except Vera. She's not someone to mess with despite her flirty/playful behavior.