I like the idea. Blockchain is very suitable to verify all transactions with.

When a company uses it's own server to keep track of the referral count, how can you know they don't cheat? ... You can't.

With a blockchain you don't have this problem anymore.