The steak restaurant chain intrigued candidates with its #NoBull campaign and saw impressive results.