Ich würde wohl Holunderholz oder Weinrebenholz nehmen, das ist beides recht weich. Meine dürfen auch auf Nussbaumästen rumnagen (einjährige Triebe) - das ist aber eher zum Schreddern als zum Nagen. Generell alles alte (ungiftige) Holz, das sich auch mit den Händen zerlegen lässt (Zellulose).
Mein Kaffeebaum ist mir zu schade, Kaffeeholz bekommen sie nur, wenn ich den wieder stutzen muss.