Unsure if this is a bug or if I'm just not understanding how the mechanic is being implemented, but when a card is "Fated" I'm not ever seeing a choice to put on the bottom, only the top, of the deck. This has occurred twice for me, but the last time was in game 115370277
The game first makes you select how many you want to topdeck:
(https://i.imgur.com/dxu7tRi.png)
In this case, I chose 1 Border Guard to topdeck. When I click "Done Selecting", I get the following prompt:
(https://i.imgur.com/fxyNxBm.png)
Note that it asks about bottomdecking now. I can now select the Border Guard to bottomdeck it, or click "Don't" (and that Border Guard is then shuffled 'as usual').
Ok, so I probably never let it get to that point; thanks for the clarification