The question: Will $\ce{NaOH + K}$ form $\ce{NaOK}$ or $\ce{KOH}$?
This is a redox reaction regardless of what species $\ce{K}$ would react with. The answer is two-fold: (a) Having potassium added to an aqueous solution of sodium hydroxide; and (b) Having potassium added to molten sodium hydroxide, therefore no water present (or trace amount).
Answer to situation (a) is potassium would essentially react with water (other ions in the solution are $\ce{Na+}$ and $\ce{OH-}$) based on standard potentials of following possible half-reactions.
$$
\begin{align}
\ce{K+ + e- &<=> K} &E^\circ &=\pu{-2.931V}&\\
\ce{Na+ + e- &<=> Na} &E^\circ &= \pu{-2.71V}&\\
\ce{2H2O + 2e- &<=> H2 + 2OH-} &E^\circ &=\pu{-0.8277V}&\\
\end{align}$$
Therefore, the only ionic species in the solution would be $(\ce{Na+ + K+ + OH-})$ in $\ce{H2O}$.
Answer to situation (b) is a little complicated than this. Nowadays, in electrochemical research, use of molten $\ce{NaOH}$ is the choice of the electrolyte. The choice of molten $\ce{NaOH}$ over molten $\ce{Na2CO3}$ is based on a number of advantages of the molten hydroxide electrolyte over others. The first advantage is its higher electrical (ionic) conductivity, which is important in the question at hand. The ionic conductivity of molten $\ce{NaOH}$ exceeds that of molten sodium carbonate by a factor of 1.5 [1]. Thus, it is safe to assume that molten $\ce{NaOH}$ functions as $\ce{Na+}$ and $\ce{OH-}$ ions in molten state. Additionally, $\ce{Ni}$ has already been shown to be a chemically stable material in a molten $\ce{NaOH}$ environment, and hence, nickel containers are used to produce anhydrous $\ce{NaOH}$. Concentrating an aqueous $\ce{NaOH}$ solution in $\ce{Ni}$ containers by heating up to $\pu{500 ^\circ C}$ will produce the desired $\ce{NaOH}$ melt.
According to [1], molecular oxygen is extremely oxidizing in fused hydroxides and reacts with hydroxide ions to produce superoxide and peroxide ions. The concentration of these ions is determined by the following equilibria (Note also that increasing the water vapor pressure would reduce the peroxide and superoxide ion content by favoring the equilibria to LHS, but it's not our concern here):
$$
\begin{align}
\ce{O2 + 4OH- &<=> 2O_2^{2-} &+& 2H2O }\\
\ce{3O2 + 4OH- &<=> 4O_2^{-} &+& 2H2O }\\
\ce{2OH- &<=> 4O^{2-} &+& H2O}
\end{align}$$
For example, see following Abstract:
A thermodynamical discussion of the $\ce{Pt/O2}$ electrode in molten $\ce{NaOH}$ shows that the redox potential depends on $p_\mathrm{O_2}$, $p_\mathrm{H_2O}$, $a_\mathrm{O_2^{2-}}$ and $a_\mathrm{O^{2-}}$. Potential measurements have shown that the reaction $\ce{O2 + 2e− = O2^{2−}}$ is potential-controlling. From the electrode materials investigated—$\ce{Pt}$, $\ce{Au}$, $\ce{Ag}$, $\ce{Ni}$ and $\ce{Fe}$—the last one only exhibits a positive potential shift by comparison to the other metals; this shift has been interpreted in terms of an $\ce{O2^{2-}}$ impoverishment following corrosion.
The peroxide which is required for the corrosion reactions can be formed only by chemical reaction of the melt with $\ce{O2}$ , not, however, by anodic oxidation, because peroxide oxidation essentially precedes the oxidation of hydroxyl ions yielding oxygen and water vapour. With anodic and cathodic polarization, peroxide is reacted with limiting current flow, the anodic reaction being less inhibited. Water vapour is cathodically reduced to $\ce{H2}$ and $\ce{OH-}$ —with limiting current flow—before $\ce{NaOH}$ is reduced. $\ce{Pt}$ corrosion is anodically enhanced by water vapour; in this context, current fluctuations are observed. In the pure $\ce{NaOH}$ melt the cathidic reduction may be assumed to involve formation of $\ce{H2}$ and $\ce{Na2O}$ ; not, however, $\ce{Na}$ deposition. [2]
Thus, in a molten hydroxide, one can expect ionic species such as metal cation ($\ce{Na+}$ in this case), $\ce{OH-}$, $\ce{O^{2-}}$, $\ce{O_2^{2-}}$, and $\ce{O_2^{-}}$ anions, and molecular $\ce{O2}$ present in this so-called basic melt in equilibria. Thus, when $\ce{K}$ reacts with any of these (most probably with $\ce{H2O}$ and $\ce{OH-}$ based on their concentrations at equilibrium) to oxidize to $\ce{K+}$, it will stay as mixture of $\ce{KOH}$, $\ce{K2O}$, $\ce{K2O2}$, and $\ce{KO2}$.
Example for ionic nature in molten salt solution molten $\ce{NaCl}$:

References:
Direct electrochemical power generation from carbon in fuel cells with molten sodium hydroxide: Chemical Engineering Communications, 2005, 192 (12), 1655-1670. DOI: 10.1080/009864490896241.
Elektrochemische messungen in NaOH-schmelzen: Electrochimica Acta, 1968, 13 (3), 625-643. DOI: 10.1016/0013-4686(68)87031-8.