ヨーロッパでは熊の代わりに、どのような動物が強い信仰の対象となっていたのでしょう。

いろいろいると思いますが、例えば獅子＝ライオンなどは、キリストの復活・威光を象徴するものとしても位置付けられ、未だに百獣の王との認識を保持しているのではないでしょうか。貴族の紋章にも多く使われていますよね。