People's faith in the media is about as solid as their faith in "gas station sushi," Sen. John Kennedy (R-LA) told Fox News on Monday.