I think you could keep a lot of ASOIAF.
There are lots of Sci-Fi shows that still have a feudal goverment. The main stays of ASOIAF is that the story is a fedual poltical drama told with a background of high fantasy.
Look to shows like Legend of Galactic Heros to see how a feudal goverment...