I dont think the group was that soft. Russia have an impressive home record, and were semi finalists in Euro 2008. They fluffed their lines in the WC10 play offs, conceeding an injury time away goal to the Slovenes and then getting 2 men sent off in Slovenia.
Slovakia eliminated Italy at the last world cup and were only edged out 2-1 by Holland in the second round in Durban. We've seen Armenia were an improving side, playing decent football and not the easy touch they might have appeared to be on paper.
You say we were lucky to get Estonia in the play-offs and it's hard to argue with that - but equally well Mick's team was lucky to get Iran in the playoffs. Some of the other teams (Germany, Turkey, Czechs, Romania) could have given us a hard game then.
If we look at qualification we had some very poor results in key games under McCarthy. In the 1998 campaign the defeat in Bucharest was acceptable although coupled with a 1-1 at home it was dissapointing not to get more points off them. However, drawing 0-0 at home to Iceland and Lithuania, losing 3-2 in Skopje, we ended up 10 points behind Romania, and more crucially ended up 5 points behind the Scots in the "best second place" table (results against 1st, 3rd and 4th were counted). The Scots were the best second place team and so got to the WC directly. In the playoffs we were poor against Belgium in both legs and the Belgians themselves were not the hardest team we could have faced (we could have got the likes of Italy, Russia, Croatia or Yugoslavia).
The Euro 2000 and WC 2002 qualifications were better with less sloppy results and arguably in harder groups. We got good home results especially 1-0 vs Croatia and 2-1 vs Yugoslavia, but the only away victory was limping past Malta 3-2 in Valetta. Dropped points again in Skopje were our undo-ing.