There was Jem'Hadar in every other episode by 1998! That date would have been during the filming of season 7 so he could have been an extra or a credited guest.
'If the Apocalypse starts, beep me!' - Buffy Summers
'The sky's the limit.....' Jean-Luc Picard, 'All Good Things'
courtesy of Saquist