Write failure messages to stderr

No difference by default, but enables highlighting the failures or
capturing them by redirecting stderr.