First, nobody ever argued that it was utopia. Only that it was not a moustache-twirling-evil that modern (mostly American) media is portraying it as (see: A Song of Ice and Fire).
Second, all forms of government eventually go extinct. Feudalism appeared because conditions made it impossible to...