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.
