I want a sort of sneaky, "wall shadow" boss.
A sort of wolf perhaps, or humanoid. Not that large or powerful, but fast, and the ability to go through walls. The arena is a maze,the creature can strike from any direction, and it's just plain scary.
The main flaw is it doesn't give much...