Solubility increases as Temperature increases.. Ks increases with temperature meaning dissolving is endothermic... But what about NaOH?
Let me address this statement first:  


  We all know that the solubility of ionic substances increases as increases in temperature. That is a fact, we don't have to argue with that.  


While this is frequently the case, there are plenty exceptions, and only one exception is required to prove the statement false. Lets consider the solubility of $\ce{Ca(OH)2}$.  

$\begin{array}{rr}
\pu{0^oC}: &amp; \pu{1.89g/L}\\
\pu{20^oC}: &amp; \pu{1.73g/L}\\
\pu{100^oC}: &amp; \pu{0.66g/L}
\end{array}$  

$\ce{Li2SO4}$ is another example that follows this trend of decreasing solubility with increasing temperature, and there are plenty others.  

Although the heat of a chemical reaction often follows Le Chatelier's principle, there are exceptions.  Based on the facts as laid out above and in the OP, the dissolution of $\ce{NaOH}$ is a case in which Le Chatelier's principle does not apply to the heat of the reaction; the dissolution of $\ce{NaOH}$ is exothermic, yet it's solubility increases with temperature.