The blame lies largely with the experienced players for failing to give sufficient handicap. If you're teaching somebody how to play Go, start with a 9x9 board and give them 5 stones. If you're teaching Arimaa, give them something like four rabbits, one horse, the camel, and the elephant. Dial back the handicap whenever they win a game, which at those starting handicaps should be from the very beginning.