I'm one of those developers that isn't a fan of 
   big formal-ish companies

I'm a bit more amphibious than you in that regard, I guess. I can stomach (or even welcome) paperwork and formality when it's introduced with an explanation/rationale. It also helps when staff is consulted before sweeping process changes are introduced.