Despite not having changed his views on very many, if any, of those issues, Sullivan is now frequently called a "liberal" (at best) when he is talked about by Bush followers. What has changed are not his political views or ideological orientation. Instead, he no longer instinctively and blindly praises George Bush, but periodically, even frequently, criticizes Bush. By definition, then, he is no longer a "conservative."
Traditionally, conservatives have favored smaller government, individual rights, and fiscal restraint. By these standards, the Bush administration cannot be described as "conservative." Not with its huge deficits, growing government, and, oh yeah, Republican senators trying to diagnose brain-dead women by video. Traditionally, Republicans have been the party that champions personal responsibility...up until Bush became president. Today, Bush supporters bend over backwards to justify a whole slew of scandals, from the leak of Valerie Plame's identity to wiretaps sans warrants to Tom Delay's assorted shady dealings.
So if Bush loyalists aren't traditional conservatives, then what are they? Greenwald's piece is thought-provoking reading.