It depends on faction I suppose. Playing Makedonia on VH/M is not a big problem.
Sarmatians on the other hand ... well, rebels nearly crushed me(nearly, because I quit having 30 000 debt and few units left against full stacks of rebels)