pleiades は日本語化プラグインの名前(しかも Eclipse の各バージョンに出ている)
なので、それだけでは、Eclipse のどのバージョンかわかりません。
ganymede や europa といった名前を書いた方がいいと思います。
あと、Tomcat の各バージョンは Eclipse というより、
Java のバージョンの縛りがあったと思うので使用している(Eclipse に指定している) Java のバージョンも確認してください。
例えば、Java5 を JREに指定すると、 Tomcat8 のサーバー追加では以下のようなエラーがでて追加できません。
Tomcat version 8.0 requires Java SE 7 or later. Change the JRE to one that meets this requirement.
私の環境で試した範囲では、jdk1.8.0_71 では apache-tomcat-8.0.30 の追加に成功しました。