Here are 99 "New Challenger" logos from various fighting games. While the most common is "Here comes a new challenger!", there are many unique variations and different phrases.
Ads for games in the 90s were the absolute worst. You'd have a two page spread with no screenshots, someone making a stupid face, and a ransom-letter font saying "ArE YOu FuCKINg STUpID?", then a tiny little Yoshi's Island logo in the corner