I appreciate your help guys. Right now, I've got a fairly decent system working.
Basically, I'm making a large region (for the random battle areas) which, when entered, turns on a trigger for determining when a battle occurs. Within that large region, i have many smaller regions which yield a random number when entered (if random number less than 2, then it runs battle setup trigger). It's a lot of work making all the regions, but it really makes it seem... uh... more accurately comparable to old school RPG's.
The actual battle system is probably the hardest part. I've got a decent setup now though where the game produces a random number of enemies depending on which area you entered the battle from. The fighters are paused until it becomes their turn (an integer variable determines that), and a trigger runs which makes the monsters use a random ability depending on what monster it is. It's a bit more complex though, having to make extra triggers to determine when they've used their move, preventing multiple ability usage, detecting the type of ability used to run the trigger for that particular custom ability, etc.
It's a pretty simple design, but it works very well so far. I might upload a demo soon just so people can see the method I used.
I'll go check out that Tactics Unleashed game here in a while, too. o.0