Cook soba in boiling water 2 minutes; add edamame. Bring to a boil; cook 2 minutes. Drain; rinse with cold water. Drain; cool. Place soba mixture in a bowl. Add cucumber and onions.
Combine mayonnaise and next 5 ingredients (through oil); stir with a whisk. Pour over the soba mixture; toss well. Top with bean sprouts.