Isaac uses a variety of weapons in combat, with a style most similar to Jak, Drake, or Radec in IGN's estimation, while Zeus is more of a "powerhouse." The Unfinished Swan stage also crosses over with MediEvil.
To see more of these new All-Stars and their new playground, you can watch 27 minutes of gameplay and commentary with Sony Santa Monica lead game designer Seth Killian.