If you are missing the final Materia and you have checked every level, the missing one is probably in the last level, "Frankie". It does not always appear in the level. Keep restarting that level until it appears.