Gatehouse Battle is actually not that hard, but you also need to clear Castle Retake to unlock some nice grinding maps. It can be done quite early, but it depends on luck. Still worth it imo once you have the units to do so.