More people signed up for Medicaid last year than at any time since the program's inception, as the recession wiped out jobs and workplace health coverage.