What do you mean by layering? When yakisoba is added to okonomiyaki (Hiroshima-style), it is a layer on top of it. I've never seen it mixed into the batter.
Pork belly is the best because it stands up to the strong sauce and mayo flavors. Seafood kinda just disappears except for the texture, which is why tako is probably best if you go the seafood route.