I am contemplating between two offers:

Strathclyde Business Analysis & Consulting VS Nottingham MBA
links:
1) https://www.strath.ac.uk/courses/postgraduatetaught/businessanalysisconsulting/
2) https://www.nottingham.ac.uk/business/programmes/mba/

I secured partial scholarship for both. Ultimately, the Nottingham MBA would cost me slightly (~2k pounds) more. I know I should try other schools and there is no ending to that. However, if I were to pursue any one of the above offers, which one would provide me with a better employment prospect post-graduation? I do not intend to stay at UK for a long period. So, early employment with reputed companies is preferred.

These are both strong schools. The MSc students will be more junior, and will get lower salaries, so they will get into work faster. As a long term choice, the MBA will be a better investment. I think Nottingham has a great set of electives. If you have interests in East or South East Asia, the campuses there give Nottingham MBAs a unique network. 

Where do you intend to go after you graduate? Like Duncan said, Nottingham would have a better network in some Asian countries. 
But given that Strathclyde has centers in the UAE, Greece, Singapore, Oman and even Switzerland, you might want to look more closely at this school if you want to expand your networks in these areas. Even though Strath also has a center in Malaysia, my inkling is that Nottingham has a better network in this country. Check LinkedIn.