I think natural grey works far better with slate grey than stone grey.

Black also works well. It's basically a very very dark matt grey rather than jet black.