The NLRB has basically been nonfunctional for quite some time. Putting enough people in place to make it function is certainly a legitimate use of the recess appointment power.
But I guess that might upset Republicans and they'd stop cooperating with the president.