I ordered a grilled mackeral and found it had bones in it once I started eating it. It honestly ruined my desire to eat it.
That sound like more a question about the level of processing the food than a vegan vs. meat based issue.
Granted, fish bones is a special kind of bother but you can have the same sensory experiences with vegan food as well. Expecting seedless grapes, but suddenly the cook used grapes with seeds. Expecting boiled out asparagus, but getting crunchy and some that were probably harvested a little to late. Suddenly getting a little bi of hazelnut shell in your salad.
I agree than going vegan might have some benefits regarding autistic sensory issues, but most of “exact same texture and taste” is more a question of hyperprocessing the food.