It's very easy to get a SeeD level A.

There are probably enough storyline points to get you reasonably close to level 20, then take ten or so tests and try always to fight ten battles before you do a lot of walking. It's incrediably easy on the island closest to hell, where you get into a battle about every second step.