Should it be OK to write "Vidíš nějaký rozdíl mezi nimi?" or does that sound wrong - if it's wrong then is there a specific reason why?
To me it doesn't sound wrong.
It sounds strange to me, but I can't say why. Especially when "Vidíš nějaký rozdíl mezi X a Y?" is perfectly fine.