How about start with seeding as we do today, 4 groups of 4 wrestlers - each from a different regional. Then, simply seed the groups considering only the #1's.

This would prevent 2 standouts from being on the same side and not change the current system dramatically (adding another match). It still would not be a perfect answer, but would reduce the need for this discussion.