do you have to use every character to unlock the All clear savegame?
No, you can clear the game more times with the same character if you want to.