Two reasons why crypto needs randomness:

1) You need to generate keys that nobody can guess.

2) Much of modern crypto is built based on probabilistic encryption [1].

[1] http://theory.lcs.mit.edu/~cis/pubs/shafi/1984-jcss.pdf