If I deposit some Bitcoins with a trader like Kraken shouldn't I be earning interest on my bits?
Banks pay interest because they lend your deposit to people at a higher rate. It also protects you against inflation.
Bitcoins are more like gold. Interest isn't paid when you store your gold somewhere. both gold and bitcoins are hard to lend. Bitcoins even have deflation.