He could also only be able to tell her magical condition via skin contact. I've been thinking that she is either also a magician or is the rare case of someone who is not affected by magic at all.
maybe in her case she’s anti-magic? like asta from black clover
Yeah! That also makes a lot of sense! This is so much fun! However, about the prince or whatnot, he could just have bad senses of boundaries. I don't think he's weird. He had way to goofy of a personality to be a creep of some kind. No offense to authors, but they don't usually put that type of goofy personality with a creep because it's simply not relatable.
ok seeing as the prince be like "hm she is different" or some shit, he probably has some sort of touching problem #－.－)