A report says there are 2,100 fewer work coaches than needed while the number of people requiring support has risen.