実装されたてのヒーローはまだ戦略が定まってないという前提で答えさせていただきます。

実績でいうと、僕のサーバー（facebook版）の上位の人は結構使っています。
アリーナ１５位以内の３割くらいはセバスチャンがチームに入っており、上位に行けば行くほど使っている人が多い印象ですね。
まあ上位の人以外はまだ育てきれてないというのを考えると、結構使えるキャラなんじゃないかなと思います。

始めはただのサポートキャラクターかなと思っていたんですが、スキル２番と３番のダメージがばかにならないんですよね。特に物理チームだと結構なダメージになります。

参考までに、ギルド戦でトッププレーヤーがセバスチャンを入れていた時の結果を添付しておきます。
セバスチャンが与えたダメージが馬鹿にならない量なのがわかると思います。
（ただ攻守共にサーバー１・２を争う廃人プレーヤーなので、僕らみたいな一般の人の参考にはならないかもしれませんが・・・）

コンボとしてはカークかキーラと一緒にするのが良さそうです。検証はしていませんが、ドリアンとも相性が良さそうですね。