ケース面接やフェルミ推定で求められていることは何なのでしょうか？考え方の伝え方は鍛えられそうですが、発想力は今更どうこうなるものではないのではと考えてしまいます。

ケース面接の経験は豊富ではありませんが、個人的には「ガイドを受けつつ改善する能力」をコンサルタントのポテンシャルとして測られているのではないかと思います。
一部の人を除き、同年代の大学生の間で頭の良さはほぼ変わらないと思います。そんな中で、面接官の出してくれるヒントをもとにいかにアイデアをブラッシュアップできるか。そこが勝負どころではないでしょうか。