My choices would be

Ringed Gidgee
California buckeye burl
Redwood (burl or others)

I was talking with a local supplier of exotic woods; he is also a talented knife maker and engraver. I mentioned I would be interested in purchasing some ringed gidgee pieces to be made into Randall knives, he showed me what he considered to be exhibition grade wood but suggested as this was a special project some pieces from his reserve stock might be more appropriate and will be sending me photographs. I intend to have some Randall’s made up in Gidgee regardless of the result of this build so don’t let my story influence your choice, besides I’m just as keen to have a Randall in California buckeye burl or Redwood burl