> One thing I wanted to do awhile back was create an interface that could only be implemented by a class that had already implemented certain other interfaces.

I think that's easily possible in Scala. I guess one wouldn't even need typeclasses for that.