Perfect powers with few binary digits and related Diophantine problems, II