Nothing of that challenge type is impossible. It's possible to go 9-0 using the khavostov and starting gear without unlocking grenades jumps or any perks. That's not to say that anyone has or ever will done it but it's sure as hell not impossible.