It is very interesting, but one thing you don't mention is ticket prices. It you include prices the picture is even worse for Villa, since we have some of the lowest prices in the PL. Tottenham have a lot better percentage, but that is combined with very very high prices - which makes it impressive.
Bottom line is after all success and/or image. If the team is successful more people will come. If the club has the right image it will also draw people. Let me give you an example. FC Copenhagen is today a very successful club, but used to be a club in turmoil, with very few attendances. The club got its act together and raised the clubs profile and tried to identify to club with the city, make a slogan "the team of the city". They introduced a lot of initiatives to bring the fans a more "whole" experience, they stated that the club had ambition and the acknowledged the fans importance. After most games you see the Chairman going over to thank the supporters. FCK now averages over 20,000 a game, which is a lot in DK, when 3-5,000 to a top flight games is normal.
So I will say it is about profile/image and ambition - things that have not been shown at VP for 25 years. It will take some time, but at soon as we start to get it right the fans will come. And they will come in numbers.