偏差値については、東大を目指すのであれば確かにもう少し欲しいところだと思います。
ただ、物理は国数英に比べれば短期間で伸びやすいので、まだまだこれからだと思います。
All in One という問題集を私は所持していないので何とも言えません。
問題集については、基本的には難関大学の過去問を題材としているものを使うのがよいと思います。難関大学の問題ではきちんと考える力が要求されているのですが、訓練を繰り返せば必ず力がつきます。
難関大学の過去問を扱っている問題集はたくさんあり、どれがよいとは決められませんが、解説の丁寧さや自分に合う・合わないを書店で確認して購入されるのがよいと思います。
なお、そのような問題集は１冊こなすだけでもかなりの労力を要します。これ、と決めてじっくり取り組むのがよいと思います。

付け加えて、現時点でマーク模試８０点というのはそれほど悪いとは思いません。センター試験については、過去問演習が一番です。
このサイトでも過去問を分野別に分類したもののＰＤＦと解説動画を用意していますので、よろしければご利用ください。

ご相談にのってくださってありがとうございました。東大25年という問題集を使うことに決めました。