After the main things already written are met, some nice additions can be low fees, margin trading, lending and, why not, web wallets and debit cards.
Audit for the funds / cold wallets is another interesting thing. Maybe insurance too.