残念ながら、操作によって削除してしまったデータを復活させることは難しいでしょう。
一応、DS本体にテラリアのセーブデータをバックアップしていれば、その内容を復元させることによって、元にもどすことはでます。
自分も、バグによりワールドが起動できなくなり対応策を考えましたが、復旧させることはできませんでした。
バックアップを取っていなかったので、泣く泣くワールドを削除し、新しいワールドを再作成しました。
自分は、キャラクターを削除したことがないのですが、たぶん、キャラクターが持っていた装備、持ち物は削除されると思います。
しかし、ワールドの宝箱などに保管したアイテムは残っていると思うので、新しいキャラクターでそれらアイテムを利用して再度始めるのはどうでしょうか。