Did it end up being true that the troops on that aircraft carrier had to catch rats and cook them to survive?

Are you, uh, mixing up the term "midrats" with something?

I've not seen this claim. The fact that they sent it immediately home for a port call (and had SecNavy visit for a pep talk) when the news of conditions on the Lincoln broke is probably indicative.