"stark difference" is not wrong in itself, but "A is a stark difference to B" is incorrect, just as "A is a difference to B" is incorrect. It seems to be a mixup with some expression like "in stark contrast to".
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.