You will likely need a coding certification to be considered for an auditing position. You can 'easily' learn the rules and regulations, however recruiters will consider the ones with coding credentials, first. I actually experienced this, firsthand; I had applied and put my resume up on job boards with not one offer after several months. As soon as I got my CCS (through AHIMA), I received numerous offers for coding, auditing and CDI within a couple weeks.
Auditing is not for everyone, but I truly enjoy it; If it's a remote position, working from home, or anywhere there is internet connection is a huge plus.
As for job outlook, I think there will be a HUGE demand for nurse coders/auditors, especially with ICD-10 implementation. You'd be surprised how much fraud and abuse is going on throughout the nation.