dtgreene: ... Another method that can be used: Progress-based, where a character's progress through the game affects the enemies that appear to fight. ...
Yes, there are other ways, too.
In my mind there is too much focus on fighting - I would replace it by the more general term "removing or overcoming obstacles", which may be opponents, but also other obstacles, physical ones, lack of information, etc. Not in the way of Adventure Games with their (more or less logical) "logic puzzles". Just like a monster, an "obstacle" may have stats which are compared with related player character stats (this is used in CRPG's when opening doors or chests, for example). In this context, I find quest markers (as an example) not only upsetting, but also a lost opportunity to make games more interesting and immersive. I do understand that it's a lot easier (for designers and developers) to build in quest markers than hints or other ways to help a player find a certain place, NPC or object.
And most importantly, the focus should be more on the "what" and "why", and not on the "how". I think most CRPGs are primarily about winning fights, defeating opponents, culminating in occasional "boss fights", everything else is accessory, cosmetics. Looks like most players want it this way.
And it looks like I'm getting too far away from the topic of this thread ... :-)