Heya fellow reborner! It's really sad to see you give up on the game, that's a shame.
When I first played through Reborn, I was stuck for over 10 tries against some gym leaders as well, but that's what made it fun- the game required you to utilize a bit of strategy in order to win , rather than simply lvling up your team and steamrolling everything.
I do believe that some gym leaders have been nerfed in difficulty since 2013, so I'm unsure whether you gave the game a go recently, but it is surely not as impossible as it was back in 2013. Your team as you list it seems like it'd have a harder time against Kiki, since her pokemon utilize punches and stuff. For Kiki you need to be fast and hit hard enough if I recall correctly. Sometimes all it takes is altering your team a little bit and the gym leader becomes doable.
I agree that when the game is finished, if Ame has the time and will for it, a difficulty system should be introduced. That's one thing any Pokemon game in existence really needs to have. Until then, well, for the sake of not missing out on a great game, I hope you'll give it another try before giving up completely!