I do think a mirror of the mindset behind Tactician Mode would be a good direction rather than simply an increase in stats or the quantity of enemies.
Letting the enemies make smarter decisions with special items like arrows and grenades would be a good start, also if there's a way to let them take advantage of terrain surfaces and line-of-sight obstacles.
