The best way i found to lvl materia would be to equip the highest growing items and train on the little bugs around mideel. Don't expect to get done fast, for i spent 80 hours in the game (pretty sure that's alot) to get all materia matered along with the best equipment to fight the weapons (which were still a pain). Who thinks they had the best materia combo to fight the weapons?