Aston Villa manager Alex McLeish said that he felt his side should have taken at least a point in their 2-1 defeat at Newcastle United.