They do count. But they aren't required. If you catch a living legend, it will still give you 1 fish towards the 106, but you can catch 106 without ever needing to catch any living legends, since there are 112 total big fish. I caught several before getting to 106, and can confirm they do increase the counter.