David Watson was the hero for Kilmarnock, with his superb strike meaning his side left Pittodrie with all three points.