Fire, Graceling, или Bitterblue, all by Kirsten Cashore. Good books. Not too much in the superpower department, but огонь (Fire) has mental power and Katsa (Graceling) is raced with survival (fighting, foraging, etc.). Bitterblue doesn't really have a "power".
Any book by Tamora Pierce, though the romance tends to be in the later Книги of eah quartet.
The Зачарованная Forest Chronicles by Patricia Wrede.
Maximum Ride by James Patterson. еще sci-fi than fantasy.
Percy Jackson and the Olympians/The Герои of Olympus by Rick Riordan. The narrater in PJO is a guy, but everything else meets the criteria. His Любовь interest is there almost the entire time.
The Kane Chronicles, also by Rick Riordan. There are two narraters, one of which is a girl.