Have struggled with this and done most of it, but am stuck on 9d "Criminal wanted with this barbarian could be mean and wasn't rotten" 12 letters. I think it starts with TR (reversing the code being used by the compiler)
I also can't get 20d) "Not primitive notes that can't be beaten" (7) This is not an encoded clue and I have n?me?es, but wonder if these letters are correct