Client side ewallets allow making offline backups and paper backups. The e-wallet provider is simply "hosting" the wallet. The wallet, keys, and funds are not tied to the wallet provider.
Trust is very hard to quantify.
Say you can 100% trust the owner of Paymium? My guess is you likely can.
Can you also trust every employee of theirs?
Can you trust they have no flaws which can be hacked?
Can you trust they have made no mistakes which would result in the keys being lost/destroyed?
Can you trust their govt won't seize the funds through use of court order?
Can you trust those with access to the keys will never in the future be tempted to steal (say owner loses his job and risks foreclosure)?
Can you trust the owners (or those w/ access to the keys) can't be coerced/threatened/forced into revealing the keys?
If some criminals broke into the home of the owner of Paymium and threatened to start cutting off his/her children's fingers can you trust that his "oath" to depositors is strong enough to see his child get tortured instead of revealing the keys?
Trust goes deep, very deep. It isn't just trusting the owner isn't a scammer. BTW most people don't trust banks they trust the fact that the funds are insured. Take away FDIC and all private insurance of bank accounts and I would imagine the amount of funds on deposit would be reduced significantly.
By keeping the keys client side it simply eliminates the entire question. Maybe (unlikely but maybe) the answer to all those questions above are "yes" but even if they are it is impossible to prove (and may change in the future) and if they are "No" you likely aren't going to find out until the funds are gone.