Tony Pulis was left frustrated and disappointed after seeing his Stoke side go down 2-1 at Newcastle.