I think some of the Misc. Extras appear at random. Like the Square one for example which appears at random.
Square will consistently spawn on BargNMart, but Yummer is indeed the only misc extra that is random. Play through the level and if he doesn't spawn by the time you reach the museum, restart and try again.
