Боевые бонусы выбиваются путем избивания противников всякими хитрыми способами. При победе над противником бонусы высвечиваются в правом верхнем углу. Можете при появлении надписи с бонусами нажать на Options и посмотреть полный список доступных боевых бонусов.
У меня вышло почти в самом начале, при получении быстрой стойки врезаться в толпу врагов и умудриться избить сразу двоих, добив одного об другого в конце.