Though they rarely mention the president by name or address his policies, Labor Secretary Tom Perez and Minnesota Rep. Keith Ellison have sent a clear message that Mr. Obama has left the party in a weakened state.