We noticed a small puddle in the basement due to melting ice but it has not happened since - should I still replace patch on foundation wall?
When a crack appears in the house/basement, it usually is the last place to show that something is wrong on the outside. Your actions were a good step into the right direction. Since the previous owner seemed to have the same problem you should explore the reason.If your house sits on higher ground than the surroundings you should be ok with just the actions that you took and you could just dig that spot up and patch and seal it from the outside. If it is a low spot, you should consider putting  drainage in.General rule...your house should be sitting on ground that is as dry as possible. Moisture goes in cracks, freezes and makes cracks bigger. If not taken care of you could end up with costs to rebuild and not only that wall but more since the next step would be a moving house!!!