Newlyweds Patrick Schwarzenegger (2-R) and Abby Champion (R) went out for dinner with his mother Maria Shriver (2-L) and friends at the Wagyu steakhouse Mat Kai in LA's Brentwood neighborhood on Tuesday