All the operators you mention are doing training/checking not covered under Part 61, therefore the need for a Part 141 certificate.
Not correct, a part 121 or part 125 operation does not require a part 141 to train pilots its employees. Part 121 and 125 all have training provisions embeded.
The reason to have a part 141 is to be able to sell training externally