Amid a challenging labor market for those just starting out, new job seekers will likely have to recalibrate their earnings potential.