Storm clouds are brewing over European banking stocks as the boost from higher interest rates fades and recession risks rise, yet bank valuations are still weighed down by too much caution, investors said.