How do I add a plugin dependency to my customized theme?

You can add such dependencies using TGM plugin activation: http://tgmpluginactivation.com/