I went in with a passport and HKID (R) and a long stay hotel key-card with my address in Shanghai on it and they said SORRY NO need a utility bill from the last 3 months.
I went to around 3-4 different banks then finally one let me open it with HKID + Passport + Drivers licence with address. Then the account actually took around 2 weeks to get setup properly for internet banking.. but apparently they need to be processed manually and it was a holiday period.
The catch was some were asking for HK proof of address, which came from utility bills, which I could not have paid without a bank account. So I recommend bringing some kind of recent utility bills and or whatever official crap has your address on it.
(Hangseng was the bank tht finally accepted it, but other branches said no..)