Actually 1112 does work:

2111-1112 = 999
9990 - 0999 =
...
8532 - 2358 = 6174
5 iterations.