It’s a different type of gameplay with smaller worlds to explore, but Super Mario Odyssey is more like Breath of the Wild than not. I highly recommend it.
Not as open, but just as awesome are the two Zelda games that were HD on Wii U. Twilight Princess and The Wind Waker. I would probably go with Wind Waker first. Sailing is liberating in the same way BotW is with a horse. Playing those is cool too because of all the references she may notice from BotW in those games and vice versa.