I feel I should point out the existance of the Etrian Odyssey-series, a kind of "revival" of that gameplay style for the DS.

It was pretty fun, actually! You drew the maps on the touchscreen and everything. Pretty neat. And it had the FOE-mechanic: Midbosses (also, real bosses) would walk around on the map - you could see them on (your self-drawn!) map. They'd take a step whenever you took one and for every round in battle, and could even join battles. So if you were battling random encounter-enemies, that midboss might join and force you to flee.

A pretty cool mechanic, actually!