Faster movement for both seems like the best option. But being the roguelike speeding up the tempo of the game could be a bonus mechanic - faster game, greater challenge, greater reward.
