You can mark entire shows and seasons at once. Just click on the purple checkmark on the pages. You can find the shows and mark them without needing to go to their pages.
If you go to the discover section you can also hide the shows you have watched with a filter to make things easier: Discover
Also, check out this tutorial, if you want:
How to build your watched history - Tutorials - Trakt Forums