Her songs have all been fire, too
I'd say of the countries who take it seriously that send top- or near top-tier local artists, definitely some of the Balkans qualify (Dino Merlin, Kaliopi, Esma Redepova, etc.). Russia has sent some relatively known pop stars in that country (t.A.T.u., Dima Bilan, Sergei Lazarev). Turkey sent some big stars, too.
I agree with Peru though about sending relevant songs. It really honestly doesn't take much to send a song and performer that will place on the left side of the results, and it's not like Norway/the U.K./Germany are hurting for quality pop songwriting talent. The reason the UK is consistently a failure is because the BBC wants it to be.