This could also be swapped out as Sega VS Nintendo, but that rivalry has long been over. Nintendo may have taken down Sega, but the two top stars of both brands are still going strong. Sonic, of Sega fame, and Mario, the Nintendo poster boy, have been going at it since the mid ‘90’s. Sonic and Mario have both starred in a litany of games including a pairing of the two in the Nintendo Wii and DS game Mario & Sonic at the Olympic Games. These are two of the greatest video game icons of all time and will be going nowhere soon.