You get the last reward (The Elvis plushie for your avatar) by beating Mr. Blonde's Revenge on any difficulty.