I think Elsa might be a good easy-in for the magic, seeing as she has ice powers specifically? She's not the best match for Yuuri personality-wise, maybe, but she could at least empathise with his anxiety issues.
This is on me since I've failed a bit at it, but: I'd very much like to pick the Korra-Elsa CR back up.
Also, JL's comment made me realise: Sebastian would also recognise Yuuri's breakdowns for that they are (even if not in clinical terms) since Ciel regularly goes through sometimes similiar and Sebastian's used to dealing with it. He absolutely doesn't care about Yuuri, though, so this comment is useless. The realisation just amused me.