How are you gonna be the most iconic but not the most recognized lol that makes no sense.
He might not be the most popular now but he is easily the most recognized superhero ever.
Because the terms mean different things.
Iconic is the most associated with the term/industry/profession/craft/etc. Superman is the stereotypical super hero
Most recognized means the most known and well established, which is probably Batman. Batman is so recognized his side characters (Joker, Catwoman, Nightwing, Robin, etc.) are some of the most known characters in comics too. You ask randoms off the street to name 5 Superman side characters and they will stop at 3 with Olsen and White, you ask the same for Batman, you'd probably get a different list from different people but they ALL will be completed.
Popular means the most well liked, which even DC sales will tell you Superman isn't even #1 in his own universe.
To give you a Pro Wrestling analogy:
Hulk Hogan is the most iconic wrestler ever
Macho Man Randy Savage is the most recognized wrestler
The Rock is the most popular
Clear?