When i bought our laser cutter i heard of the problems of bonding laser cut wood, But.... Ive had no problem gluing our laser cut wood with our ca glues, epoxy or aliphatics?
The cheaper grade of CA we sell as double glazing glue to window fitters wont bond it very well but the high grade CA we do in the model trade bonds to it fine with no removal of the black colour first
It must be down to the type of laser cutting , if the woods realy black then they havent got a clue how to cut it!
When we first got the laser cutter i was realy blackening the wood, that should never happen once set up just a thin dark layer of slightly browner wood should be there , but black will bond unless its falling apart black , it should be golden brown colour, its not down to size of laser as mines only fairly low power i think its 60w , cuts balsa no black burn marks on 10% power and high speed just golden brown `toast colour` wood