What I'm basically after at this point is just to look for folk who can render maps that are clear, concise, and interesting. The style isn't important, since we already have cartographers we go to regularly for final maps and currently aren't producing more maps than our cartographers can handle... The maps I'm looking for would be rough drafts for those cartographers; map turnovers that don't see print themselves, but show the cartographer what to do.
Maps that are TOO polished or photorealistic or "finished" looking aren't really useful in this case, as a result. That's why I posted the four example map turnovers. They're detailed and clear and concise, but they're not to the standard of quality that Paizo prints in RPG products.
So yes; the simpler the style, the better, I guess. But when you get to something like a big city... don't confuse "simple style" with "simple map."