Rejuvenation actually has three difficulty levels. There's one that's Reborn level difficulty, then there's Casual (gym leaders have 3-4 Pokemon and lower levels) and Intense (I think gym leaders have higher levels and some of the later ones have a legendary?) You get to choose which one you want after the intro scene, and there's also a place that allows you to change it.
The characters and story are detailed like Reborn's are. It has both serious and funny moments. There are also branching story decisions like in Reborn.