You wouldn't tend to use "what" about a person, because it would be rude. It would be indicating that they were objects, rather than people.

And your second one doesn't parse to me.

Another way of phrasing the headline would be "What kind of people did the Anglo-Saxons think they were?"