> Here's some ideas I've had for my roguelike to try to address this

Also consider making some monsters lie in ambush, where they try to stay hidden until the hero is in a good position (for the enemy).