Here's a recent picture of black walnut used in combination with cherry, curly maple and mahogany. It's on the "Nereida" Njord. In this picture the deck was just sealed with a coat of epoxy before I started the inlays. I've had no issues with walnut fading.
Dan