It's a tough call really, because we'd probably all draw the line in a different place for what should be part of a plugin vs. what should be part of a theme. I would say if the theme is going to break without the functionality, then including it in the theme is generally acceptable. But I think theme authors should take it easy on that type of feature. Let the user choose their design from the theme, and their functionality from core or plugins.