The twins are in the new area east bara cave. Viadomon can't be caught, but there is an ingame trade for one in exchange for a smokemon so caught 2 for a spare. I cannot remember where I think it was either in one of the houses in yellowport or that tunnel that connects blueford to yellow port.
