Yes you can delete your cookies without affecting your favorites!
Make sure you’re using the latest version of the Opera Browser (download from the WiiWare area of the Wii Shop Channel), and then there will be an option to delete your cookies in the Settings, accessible from the browser’s main menu.