Peach must then rescue Mario . Princess Peach has appeared in nearly all of the Mario spin-off titles . Since the first Mario Party , Peach has appeared in every single installment , including Mario Party Advance .