Definitely surprising, although in one of those hindsight realizations -- c.elegans has a specific consistent function for each cell and each cell under normal development.
If 300+ cells of a worm can be that well orchestrated, of course slightly more complex creatures could. Evolution is a series of slight successes.
What if the cells of the brain have their own genome because each one of the billions of cells has a near specific specialized function.
Could cellular function be that precise? Each micron of tissue the result of specific evolutionary pressures?