Thanks for the info all you guys,

I did get Qatar RP for my wife, inspite of her having a UAE RP. At the Qatar Immigration Office there is a counter dedicated for dual residency. (Gate 1 Counter 10). I had to pay QR 1,000/- for a 2 year RP.

Since she is a student in UAE under her father, I was able to get her a family visa in Qatar. Just had to produce a letter in arabic to get it done.