It varies depending on the size of the monster mostly. The largest ones are usually only 30 kills before the Last One (Omega) appears, the medium sized are about 60 and the small are usually 80-100. There is one that 65,000+, so the only want to get his Omega is in the ultimate dungeon. So if you killed that many Zaltys you are probably very close.