New college graduates are entering an economy full of service-sector and part-time roles that don’t require diplomas, but their prospects still aren’t half bad.