I didn't try Story mode or normal, but I'm by the end of act 2 in Tactician and the only fights where I struggled a bit were the ones where I went in without resources. Everything else perfectly manageable.
Which makes me more than just a bit skeptic about the claim the other two options would be "too hard".