Since there are no answers to this question yet, and all the discussion took place in comments, let's write a summary. And please, up vote the relevant author in their comments on the question itself. Please please please.
Per @ghoppe;
When using the iPod app in list view (list view = the view with selections for your chosen category), the "More …" category on the very bottom right hand side has a few additional options, name there is "Compilations" view.
This view is identical to Album view, except it only shows albums that have two or more unique artists in it.
If this is a view you use often, you could put it on the category bar so it's quick/easy to get to. Perhaps a customization like: "Artist - Compilations - Songs - Videos - More …"
This of course does nothing to prevent seeing compilations when in an Artist entry.
(More is required and cannot be replaced nor moved.)
My suggestion was to default your browsing habits to using Album view instead. Instead of picking a song by an artist, you will always see a track-ordered list of songs after picking an album.
There's also the search box you can use to type in an artist/album, and pick the relevant view you want from it (scroll to the top of any view, or if you're already at the top swipe down once more to pull the top down, and the search box will be revealed).
You may not be able to get complete matches, but here's what I have been doing in the cases where one or two tracks don't match.
- Select the item(s) to attempt to re-match.
- Right-click on them, and select "Create AAC Version"
- When this is complete, hit alt-backspace, and choose to remove both the original and the iCloud version. Also choose to delete the items from disk.
- Go to the "Store" -> "Update iTunes Match" menu item.
Note that this will keep the play counts, etc on your tracks. It may not succeed on every track, and sometimes repeating the process picks up another track.
Occasionally, I'll get a "Removed" icon there after doing this: just right-click and choose "Add to iCloud" on these.
Best Answer
Decided to try restoring my iPhone. That seems to have fixed it.