It works!

I've got this gem working against the Reddit oauth.
It seems the issue was Reddit requires the client_id and client_secret to be sent as a Basic authorization header when requesting the access token.

This is in the oauth spec, but I went through many other omniauth provider gems it doesn't seem like any other sites actually requires the credentials to be sent as a header instead of params.