As Ross rightly points out, the cuts are just to seemingly make it random though it doesn't affect anything. Irrespective of the cuts, note that there are $15$ cards between the first card the contestant places and the second card the contestant places. Similarly, irrespective of the cuts, note that there are $15$ cards between the second card the contestant places and the third card the contestant places.
Let us label the cards as follows. Let $a_k^{j}$ be the $k^{th}$ card from top in the hand of the performer after the $j^{th}$ up-down phase. Initially, i.e. after the contestant places the cards and before the first up-down starts, $j=0$.
Now the cards in the last pile i.e. the pile containing $9$ cards (the only pile on which the contestant doesn't place any card) be $a_1^{0}, a_2^{0}, \ldots, a_9^{0}$ starting from the top most card. Let the third card the contestant places on the third pile be $a_{10}^{0}$. Then there are $15$ cards followed by the second card the contestant places on the second pile. Accounting for the $15$ cards in between, the second card is $a_{26}^{0}$. Now there are $15$ cards followed by the first card the contestant places on the first pile. Accounting for the $15$ cards in between, the first card is $a_{42}^{0}$. Hence, now the contestant cards are $\color{red}{a_{10}^{0}, a_{26}^{0}, a_{42}^{0}}$.
Now the performer moves $4$ cards to the rear. Hence, now the contestant cards are $a_6^{0}, a_{22}^{0}$ and $a_{38}^{0}$.
$$\color{red}{\{a_{10}^{0}, a_{26}^{0}, a_{42}^{0}\} \to \{a_{6}^{0}, a_{22}^{0}, a_{38}^{0}\}}$$
Now in the first up-down phase all the odd number cards are eliminated i.e. $a_{2k-1}^{0}$ gets eliminated. However, on the pile with the cards closed, the order has reversed i.e. $a_2^{0}$ is the bottom most card, followed by $a_4^{0}$ and so on and the top-most card is $a_{52}^{0}$. Now reordering the card so that the topmost card is now $a_1^{1}$, we find that the card $a_{2k}^{0}$ gets mapped to $a_{27-k}^{1}$. Hence, the contestant cards are now at $a_{24}^{1}, a_{16}^{1}$ and $a_8^{1}$. $$\color{red}{\{a_{6}^{0}, a_{22}^{0}, a_{38}^{0}\} \to \{a_{24}^{1}, a_{16}^{1}, a_8^{1}\}}$$
There are now $26$ cards left.
Now in the second up-down phase all the odd number cards are eliminated i.e. $a_{2k-1}^{1}$ gets eliminated. As before, on the pile with the cards closed, the order has reversed i.e. $a_2^{1}$ is the bottom most card, followed by $a_4^{1}$ and so on and the top-most card is $a_{26}^{1}$. Now reordering the card so that the topmost card is now $a_1^{2}$, we find that the card $a_{2k}^{1}$ gets mapped to $a_{14-k}^{2}$. Hence, the contestant cards are now at $a_{2}^{2}, a_{6}^{2}$ and $a_{10}^{2}$.
$$\color{red}{\{a_{24}^{1}, a_{16}^{1}, a_8^{1}\} \to \{a_{2}^{2}, a_{6}^{2}, a_{10}^{2}\}}$$
There are now $13$ cards left.
Now in the third up-down phase all the odd number cards are eliminated i.e. $a_{2k-1}^{2}$ gets eliminated. As before, on the pile with the cards closed, the order has reversed i.e. $a_2^{2}$ is the bottom most card, followed by $a_4^{2}$ and so on and the top-most card is $a_{6}^{2}$. Now reordering the card so that the topmost card is now $a_1^{3}$, we find that the card $a_{2k}^{2}$ gets mapped to $a_{7-k}^{3}$. Hence, the contestant cards are now at $a_{6}^{3}, a_{4}^{3}$ and $a_{2}^{3}$.
$$\color{red}{\{a_{2}^{2}, a_{6}^{2}, a_{10}^{2}\} \to \{a_6^3,a_4^3, a_2^3\}}$$
There are now $6$ cards left.
Hence, the last up-down has the open cards as $a_1^{3}$, $a_3^{3}$ and $a_5^{3}$; the closed cards being $a_2^{3}$, $a_4^{3}$ and $a_6^{3}$, which are precisely the contestant cards.
EDIT
Below is an attempt to explain this pictorially. The document was created using $\LaTeX$ and below is a screenshot.
Best Answer
If you don't need the mapping to be "easy to memorize" then yes the $(13,6,3)$ case can be done.
In fact, this answer is an easy generalization of this which I found in a comment in this related MO post.
We recast the problem as follows: for any $6$-card subset $S$, we need to encode it with a $3$-card sequence $f(S) = (c_1, c_2, c_3)$ where $c_1, c_2, c_3 \in S$. Now consider a bipartite graph with node sets $X, Y$, where $X$ contains the $6$-subsets and $Y$ contains the $3$-sequences. There is an edge from $S\in X$ to $(c_1, c_2, c_3) \in Y$ iff $c_1, c_2, c_3 \in S$. What we want is a matching which covers every $S \in X$.
In fact we can find a perfect matching:
Every $S \in X$ connects to $6\times 5 \times 4 = 120$ different $y\in Y$ because that's the number of $3$-sequences with elements in $S.$
Every $y \in Y$ connects to ${10 \choose 3} = 10 \times 9 \times 8 / 6 = 120$ different $S \in X$ because there are ${10 \choose 3}$ ways to pick the other $3$ elements of $S.$
Therefore, the graph is actually a $120$-regular bipartite graph. A simple application of Hall's marriage theorem shows that a perfect matching exists.