Quick update to this: I had another 3DS to try, so I went with a different setup:
North American O3DSXL 10.1.0, running Hans with Soundhax. With this setup, Teddy Together accepts microphone input no problem. Good enough for now, but the game also takes Amiibo input, which would be nice to get...