Mmm... You know what? The SaGa games, especially how Romancing SaGa 2/Revenge of the Seven handled it. It's very free-form, letting you use whatever weapon you want (as long as you don't mind learning less skills) and gaining new abilities mid-battle is just really satisfying.