http://www.pokecheck.org/?p=detail&uid=1249369
http://www.pokecheck.org/?p=detail&uid=1240854
http://www.pokecheck.org/?p=detail&uid=914131
The Lati twins are reported as having Psychic, Dragon Dance, and Dragon Pulse as valid moves, but the explanation is wonky: as a level-up move inherited from their parents. We suspect this is a trend for all of their level-up moves which are not also TM moves.
Thanks for your diligence! Also, there are 25 Keldeo which need some deleting: http://www.pokecheck.org/?p=search&pokemon=647
EDIT: It is also affecting other gendered legends such as Heatran. Check out Stone Edge: http://www.pokecheck.org/?p=detail&uid=807130
This one says the same thing about Earth Power, a tutor move: http://www.pokecheck.org/?p=detail&uid=1059508
EDIT2: Genies affected as well, confirming that this is not isolated to previous-generation legendaries. Thundurus inherited Thunder from his father(?): http://www.pokecheck.org/?p=detail&uid=1160392