Performance is the main thing even though you have asked not to mention it.
As for features, maybe a minimap showing where you have been or other creatures in the maze.
I really think a good addition would be a slightly increased hp regen rate for characters that are inactive, 2 would probably be just about right.
As it is 1hp regen per turn for inactive characters feels almost like no regen at all, especally when matches arent particulary long in terms of rounds.