Mahi Mahi Fish Frozen

Is this plain fish from Costco ok?

yes

Don’t we need simanim on just about everything but salmon?

For fresh fish products you need simanim.

Why does frozen differ

Its not about frozen its about packaged. Packaged products in a factoury are more careful to follow FDA labeling laws vs in store packaging. Therefore for fish you can rely on what the label says if packaged in a factory vs in a store.