There is always hope :) Thanks @texannepali_kaka for this comprehensive reply.

I am still curious about what documents did you submit to prove fiance in Nepal Embassy when they call for interview?
How is the chance of getting or rejecting K-1 visa?
Also, for information, mine is genuine case.