Tricky,
It really wouldn't be too hard to do. Cutlery rivets are push together deals so they just get tapped together with a hammer. Of course you'll need to drill holes in the wood for the rivets and a saw to cut the bulk of excess wood off.
I'd epoxy the wood in addition to the rivets.
A sharp rasp will make short work of rough shaping the wood and one variety pack of sandpaper should be sufficient to fininsh with.
If you bought a pair of knife scales or other wood that's already about 1/4" thick there wont be a whole lot of shaping to do.
-Josh