К счастью, не нужно учить ему все техники для Ярости, а только 50, как указано. Можно сделать на просторных полях Вельдта на правом материке (там где Моблиц и Пещера полумесяца) еще в первой половине игры (я добыл троф после получения летающего корабля).
Просто ходим по открытому миру в Вельдте с Гау в команде и при нападении мобов - сверям, есть ли у него уже такие в списке Ярости. И если нет - смело юзаем скачок. Затем снова ходим по локе, пока Гау не вернется в отряд (добавив также в Ярость тех мобов, которые были в бою при его появлении, но НЕ добавляя тех, с которыми дрались в его отсутствие).
И так до тех пор, пока не будет получен троф.