The Apprentice candidates make some four-legged friends in dog-themed episode