Everything you wanted to know about Themes and shapes
Tim Davenport, a Visio Program Manager on my team, has written an MSDN article that gives a ton of great information about our new themes feature and in particular, how to design Visio shapes that work well with themes. Check it out here: https://msdn2.microsoft.com/en-us/library/aa445858.aspx