Blissey is the best special wall in the game. It has 255 base hp and 135 base spc def, meaning it's the best pokemon at taking special hits. It has softboiled, an instant 50% recovery move that snorlax and regice doesn't have. This is the biggest difference. Then there's natural cure, meaning you can't wear it down with status like toxic (unless its the last pokemon).
Skarmory is regarded as the best physical wall. 2 immunities, 5 resistance, and no physical weakness (from a 3rd gen perspective). Plus that 140 base def, although hp sucks.
Skarmbliss combo therefore takes advantage of these 2 pokemon's defense, switching them around to deal with attacks from the 2 spectrums (special and physical).
They are OU for sure, but imo they're overated.
Blissey is offenseless, and can't really do much except seismic toss, which 101substituters laugh at. It's set up bait for dangerous pokemon like heracross and tyranitar. Not to mention it gets stalled by any special sweeper with recover (starmie, milotic etc), and loses to those with calm mind + rest/wish (suicune, jirachi etc).
Skarmory, despite being a physical wall, can't wall fighting or rock attack for too long. Unless skarm has steel wing it gets raped by tyranitar, and can get flinched to death from aerodactyl. Swampert is one of the best rock resist (pokes like steelix get worn down by earthquakes) A CB focus punch from medicham can 1HKO skarm! Weezing or defensive salamence are the best fighting resist you can get.