NOT A TEACHER
No, personally isn't essential in this sentece as there's already the phrase "I think", which has a similar meaning.
I wouldn't say that it makes the sentence wordy, just emphasizes that fact that it is the author's opinion.
You could say "all else fails", or "all else failed", not fail.
Student or Learner