Plus, if you are using the expanded fate deck from the Crown and Glory expansion you will never go right through it before a shuffle is called for. Either way, really not a problem...
Actually in our last game, we did. The were assaults and big battles quite often and shuffle card came quite late in the game.
but yeah, I guess the game already shuffles the deck on it's own with all sorts of card draws.