Hi Naresh,
Thanks for your reply.
I'd tried this setting earlier itself (Product Category/Valuation Class) and it wasn't working.
Do you think apart from the rule, there could be something else that I could have missed out on and needs to be checked?
Thanks,
Rohit