Millions of Americans who rely on tips and/or overtime to bolster their income could be impacted by the new advice.