think big – stories certainly can be proof – case in point, the clal of maysoh rov.
However, emunah should not be based on stories at all – thats very dangerous, unless of course, the story happened to you, then it’s different – but there’s nothing wrong with reading stories to give one chizuk..thats what they’re there for