U.S. private payrolls increased more than expected in February, pointing to labor market strength before a recent escalation of recession fears.