Here are some of the things I would change:
Odin and Rudo: Though they're often cited as being too similar and I agree to a certain extent, they have a couple of big differences. Odin is a slightly more armored Conan the Barbarian. Rudo is fully sci-fi. Still, for both of them I'd ditch any appearance of them looking like Ahnold or Dolph Lundgren. So anyway, I'll start with these two, since I think both are deserving of having their own "personalities" that are less tied to action hero actors of the late 1980s.
Odin- I actually wouldn't change his outfit too much. His Generation 1 reboot is pretty good, too, minus the giant anime hair. His barbarian look should remain (lots of leather and plated armor), but I'd actually like to see it completed by giving him longer hair. Maybe even have his hair in a braid. That might be cool.
Rudo- The hairstyle HAS to go. I'm not a fan of the original or the remake. I'm thinking something like a short military 'do with a gradual fade, like this: http://0.tqn.com/d/menshair/1/0/F/-/-/-/short7.jpg Nothing too extreme like the Marines' "high and tight." I think Rudo would still be fairly military in appearance and dress, since all that's ever stated about his termination of service is that it was after his family died. I don't think it's like he has a lot of animosity for the military; he didn't leave because he'd become a rogue or a cliched "bad good guy" or anything. Therefore, his outfit will still be neat and orderly, though for a remake I'd play down the white, plasticy armor of the original, since that does scream 1980s Star Wars sci-fi. I think I'd also get rid of the silver arm cuffs.
All right, I'll post more in a bit.