To záleží skutečně na navržení fóra.
Cookies nejsou jediný mechanismus pro ukládání dat a jako další příklad řešení mě napadá barva navštíveného a nenavštíveného odkazu, session (ta se ruší až ukončením prohlížeče) či ukládání v DB, případně kombinace.