They don't need a photo anymore. They needed a photo before. I don't know if it may have to do with MRP.

I traveled last year, and I received on arrival visa. My friend told me though that it is cheaper to get a visa from Nepal embassy. I didn't bother to look into that though.