I did the things you recommend (CS, MBA, 2y traveling) but learned much more running a startup. You really just need experience with autonomy and exposure to smart people.