I learned that, according to the base games, ninjask can't learn fly!
After some research I learned that doduo can learn fly despite lacking wings.
Flygon can also learn fly despite being ground type rather than flying type.
Considering that ninjask is a flying type with wings, I'd like to put in a request to alter the vanilla behaviour!