Marlin is a dense, meaty fish that stands up well to heavy and/or aggressively flavored sauces. It doesn't (or shouldn't) have a strong fishy flavor. Teriyaki sauce will probably be okay with it. Marlin goes well with pestos, different types of relishes/salsas/remoulades, butter sauces, etc. You wouldn't have to worry as much about the strength of the sauce as you would if you were serving something delicate like a snapper.
"Boldness has genius, power, and magic in it."
Johann Wolfgang Von Goethe