I only had a third party Wiimote which I gave fresh batteries and would have flashing LEDs as if trying to pair but none of the usual methods worked. Finally got it working after unplugging the Wii for 10 seconds, removing the batteries from the remote, turning the Wii back on and pressing the sync button then shortly after putting the batteries back in the remote and it instantly paired. I think it's the ordering that's important here.