I agree that braille would be much better than the normal legends for tactile sensing of the letters since it's really hard to determine letter shape with the fingertips since individual bumps are easier to "read".
Kind of defeats the proposed purpose, though, since you then have to learn braille before learning to use your ergonomic keyboard.
Besides, for the better designed ergonomic boards the physical layout is easy to get used to, but revised character layouts (AdNW, Neo, Colemak, Dvorak, etc) take longer.
Thinking about it for a bit, having raised legends / bumps probably will only help right at the beginning of learning a layout, since when the speed goes up, I doubt you'll be able to sense the individual letters. For instance, if you watch someone reading braille, they trail from one letter to the next, they spend some time on each individual letter and usually use at least one other finger to confirm the letters they have just read.
In most cases it's enough to have a printed chart of the layout and an easily accessible backspace key to undo any incorrect letters.