Well, the waterbenders don't usually have too much difficulty catching fish, depending on what's happening. Otherwise, it's usually a matter of going through ice and waiting for something to get caught.

Or at least, that's what I've been told. I've... never actually gone fishing back home.