Newcastle have a miserable record in the Champions League contenders mini-table and Aston Villa are one of two clubs who should have the biggest say.