I've built 3 acoustic guitars out of Koa, including the tops. It's fairly easy to work with (and I was steam bending it as well).
As for matching, I'd go with Mahogany. It won't have that unreal curly figure (though I think you can get some?) but the color and base grain pattern are similar I think.