While i see why Ian and Sajen are leaning towards a Moro origin for the blade, the pamor pattern in low contrasting material that resembles Ujung Gunung makes me consider that this may possibly have an Indonesian origin. I have never seen this on a Moro keris.
And Ian, i believe the word for the Indonesian staining solution that you were looking for was "warangan".
This is a very beautiful kris and ensemble. I'd say you are fortunate if this is now in your collection.