While a short supply of candidates has driven up starting salaries to near-record levels, wages are still expected to fall behind the cost of living.