The area maps you could bring up by pressing square were completely useless, yes. And I did really miss the airship, it would have been fun as you say. Story-wise it all seemed so linear, and after seeing the same mission locations over and over again I was ready to cut loose in an airship
What annoys me about SE is how they manage to use up all their diskspace and then use that as an excuse for stuff being missing from their games. Take FFXII- they filled that disk right up, then said that was why there were 12 million hunts but bugger all storyline. CC has storyline in spades, but the adventure was kinda lost, it's backwards of FFXII. What the hell is wrong with spreading out over more than one disc I ask?!?!?
Seen as it was a handheld game, I would also have sacrificed some of the flashy graphics for some airship fun. But meh, nobody really knows what's going on in SE's collective mind *_*