Kirlia learns it too in Gen 3, Munchlax starting Gen 4, Klinklang in Gen 5 (and Klink, despite that line not being pseudolegendary), and so on. I couldn't answer why Nuzleaf and Kirlia of all Pokemon were the first exceptions, but they def started relaxing the "fully-evolved or pseudo-legend"...