There has been a lot of scrutiny now a days everywhere in Nepal, Canada and Mexico. Before I guess it was not that hard. Since all of a sudden, within 2 years, many people start getting H1, consulors must be amazed too.

I don't know how much it affects, if you got your H1b before getting a actual job. During visa interview, you should submit photo copy of all documents you filed with USCIS for H1. That is the main proof besides your H1 petition. Even if it is not written as required document for visa interview. So the resume submitted during H1 should match resume submitted for visa interview. I don't know if Embassy have access to your data with USCIS. I believe they have.
Since you should put your resume too along with other documents, and you have written 5 yrs experience, when you graduated just 1 year before??? You know what I mean here.

If they found the documents filed during H1 and documents submitted during visa interview are different, then you know .....

Unless it is not faked, your graduation date, your employment date, OPT start and expire date, your internship dates, all you should check carefully before applying.

Not to forget Firm Registration Documents. Hopefully you have checked this site. http://nepal.usembassy.gov/temp_work_visa.html

RESEARCH RESEARCH your consultancy, your client etc. etc. etc.

Don't just rely on lawyers and IT consultancies like students in Nepal do on education consultancy for I-20 and during interview they even don't know whether that college is private or state and which state it is located. This is the one student I met during my h1 interview in Nepal just few months before. . The result was NO.