Feral horse populations in Kosciuszko National Park have increased by more than 30 per cent in two years despite the state government setting targets to reduce the number of pests.