An idea I’ve got for increasing replay value in Epic Battle Fantasy 5 is hiding equipment and maybe some other stuff in semi-random locations.
For example, when approaching a boss that’s weak against fire, you’ll find a treasure chest with a randomized fire weapon inside. You don’t know which player the weapon will be for, so in each playthrough you may need to use a different player as your main attacker for the boss fight. This seems like a good way of making players use weapons they might never otherwise use.
I think in Newgame+ I’ll have to take all of your equips away and reshuffle them to take full advantage of this (though they will keep their levels).
I might do something similar with enemies – where the weaker enemies in battles are swapped with similar enemies on some playthroughs.