The best you'll ever do with Dubai Banks are as you said… the lessor of the evils.
I will say I started with HSBC but changed myself not long ago to Emirates NBD as many have stated, they have the branch at EK hdqtrs. Also I found out Emirates NBD has more ATM cash machines than any other bank.
K