Visited link formatting only works if the website doesn't specify formatting of its own. I used to (in 12.x and before) set visited links to use strikethrough since nobody seemed to modify that in their formatting, but you can only change it in opera:config and not Preferences.