Did the previous games have fishing and treasure hunting?

Not exactly. Skyrim has a kind of fishing where you grab the fish with your hands rawrrr! Plus that expansion that added housing, you could build a hatchery and breed fish.

Edit: oh wow. Somehow I ended up in the wrong forum accidentally!