Not sure when striped marlin first showed up in PNW waters, but there are marlin reports every year since I started albacore fishing 20 years ago. I saw one jump in 2015 - which was an El Nino year. Another was landed out of Garibaldi last year, and it was not the first brought into that port.
The fish that blew my mind was the short-billed spearfish landed out of Westport last year. SBSF belong in Kona, not Washington.
Other "exotics", bluefin tuna in particular, have been visiting PNW waters for thousands of years.
But yeah, things are changing out there.