well, on the chocobos thing, is there any criteria you have to fill? because i really want the magic counter materia but its never shown up for me

EDIT: also, is there anything else important i should get while im in the northern crater?