Mohan,

You need to explore Doha a bit more..my initial reactions were similar but I did manage to find most of the stuff needed...

On the airport road there are loads of large supermarkets which may stock whatever you are looking for..between family food centre to Shoprite....

Look at Doha beyond the 4-5 malls and you will have a lot to look forward to...I haven't figured out how one finds parking in such places though like Souk Area et all....