Place deprecation formatter at the front of the formatters

Don't merge unless counterpart (#1358) is merged, this is to place deprecation messages before test failures in output, as part of discussion for #1339.