Thesedays there are kiosks at the ktm airport so it's easy to apply. It's still a pain to have to stand in line to pay the fees.

You can also fill online http://online.nepalimmigration.gov.np/tourist-visa