I think it doesn't really matter which FF he should start with, seeing as all of them are seperate stories (with the exception of X and X-2).