「B08-048 ロウブリンガー リモ」の効果でエヴォルシードアイコンを持つカードを１枚もデッキに戻しませんでした。シャッフルする必要はありますか？

はい、デッキをシャッフルしてください。