The difference being, that even though it may not simulate medieval times accurately, A Song of Ice and Fire has Serious Medieval Atmosphere in spades. (One might even go so far as to call it Morbid Medieval Atmosphere...)
And yet, A Song of Ice and Fire also involves mercenaries being led by a noble house seeking to gain the throne. (book 5)