if you consider the weapon when weilded to be a tiny weapon, it should be a d4, if its small a d6, medium a d8 etc etc. So If a small creature could use it and get weapon finesse, it should do a d4, but if a small creature could't finesse it, let it deal a d6.
So, can Sam Wise Gambee weild it...