Well, have you ever played a Fire Emblem before?
If not, pick Hoshido. It's easier, so you should be able to get a feel for how FE works, as well as Fates's general quirks.
If you have, do you want a challenge? Like, a higher-difficulty, more-like-regular-FE challenge?
If not, pick Hoshido...