I think taking 10 minutes for a battle is not bad as long as the game is fun to play. I think deciding on an attack plan every round seems fine for a turn-based game. However, it definitely can be different for each game.
2-3 minutes just to start a game without updates is pretty long, though. They definitely should work on that.