I've encountered the first uh.. "hard" map on fates (Hoshido) is 8. everything prior is pretty easy and encounters let you grind pretty freely (after 6) but there's a lack of seals to reclass/promote everyone
http://fefates-sort.tumblr.com/do this!
http://fefates-sort.tumblr.com/do this!