How did he heal the other humans though?

Well, as long as it’s not thru sex therapy as he said… I don’t really care beyond that. Maybe he just went for the milder cases and passed on all severe ones (like Tomoki). It might have been a slow grind of points till he became a ‘full-fledged fairy’, but he got there somehow.