Filet O Fish has cheese because cheese is awesome. And it hides the taste of the fish.
Where I come from, a McD fish sandwich is just an appetizer. The main course would be a Big Mac, with large fries on the side. Beverage is a chocolate shake, and dessert is a hot apple pie. Or two.