Hi,
warmoth described Paduak as "tone similar to maple with great mids and attack". With a maple top and an ebony fretboard, that describes as a very tight sounding guitar.
Crawlers might be very good, see BigB's post. Those pickups would also do classic rock and do it well :)
About Rebel Yell vs. Nailbomb; Rebel Yell has aggressive mids, and not that much bottom (at least to my ear). It's brightish and voiced to sound great in an LP, I probably wouldn't choose it for this guitar..
-Zaned