Egypt is not Iran. They had free and fair elections, but the only group which was already an organised political entity was the muslim brotherhood, so they easily won (given that amount of time the elections took to plan and run, nobody else really had a chance) and then a lot of people had a problem with the less than moderate/liberal muslim brotherhood; including the military, so that same military re-instated a military dictatorship.
Iran doesn't have a history of military dictators. It has a history of Americanisation particularly under the Shah, but continuing under the current Theocracy. Iranian people typically don't like their government (like most people really, the longer a democratic government remains in power the less popular it gets - and Iran's Theocracy has been in power for some time now...) So when the government said 'Iraq is the enemy' the Iranians like Iraqis, now that they are saying Iraq is a friend, the Iranian people are rather skeptical... (Based on personal anecdotes from Iranians i've met)
Yes both Egypt and Iran have fairly moderate and liberal youth (compared to their governments) but that is about all these two countries have in common. (Pakistan and Egypt, on the other hand share being a British colony, the same religion, and a history of very strong military and weak civilian government, and a military alliance with the US...)