Mongolian BBQ Meat Cuts?
For the beef, I would recommend rib-eye.  A traditional Philly cheese steak uses thinly-sliced rib-eye, so it's time tested.

Other than that, I bet sirloin would do well with quick, hot cooking.  It doesn't have much fat or connective tissue, so you don't have to worry about melting anything before it becomes tender.