MT really doesn't have a good selection of kimchi.  Cabbage and that's about it.  Han Yang and HanaWM for kimchi.
You can get the crispy-fried anchovy snacks in small cans in the Japanese/Korean section at MT.

I've seen the fish sauce ratings you're referring to and I took it with a grain of salt.  Three Crabs is the most popular fish sauce with Vietnamese Americans and many Vietnamese chefs in the U.S.  I don't think Red Boat was very good - certainly not worth twice the price.  I always have two fish sauces at home - Three Crabs as a table sauce (for dips and such), and a cheaper variety such as Tiparos for marinating and as a cooking sauce.

My biggest gripe with MT is that 50% of the stuff in the aisles (as opposed to the perimeter departments), don't have displayed prices.  And often the tags don't match the product above or below it.  In many states this is illegal but Texas doesn't have any specific laws that cover that.  At the least, it's piss-poor marketing and merchandising.  I would consider buying many more things there if they had prices displayed.  But once I can't find a price it's out of consideration 95% of the time (some things I will check at the register when checking out).