\documentclass{article}

\usepackage{pdflscape}
\usepackage{fancyhdr}
\usepackage{afterpage}
\fancypagestyle{mylandscape}{
   \fancyhf{}
   \fancyfoot{}
   \fancyfoot[R]{
      \makebox[\textwidth][r]{
         \rlap{
            \smash{
               \hspace{-\footskip}
               % Adjust the values to center the page number for your document class
               \raisebox{\dimexpr.5\baselineskip+4\footskip+.5\textheight}{
                  \rotatebox{90}{\thepage}
               }
            }
         }
      }
   }
   \renewcommand{\headrulewidth}{0pt}
   \renewcommand{\footrulewidth}{0pt}
}
\newcommand{\rottable}[1]{%
   \afterpage{%
      \clearpage{}%
      \begin{landscape}%
         \thispagestyle{mylandscape}%
         \begin{table*}%
            #1%
         \end{table*}%
      \end{landscape}%
   }%
}

\begin{document}

Here is my first page.

\rottable{
   \centering
   \begin{tabular}{|c|c|c|c|}
	\hline
	System & Feature 1 & Feature 2 & Feature 3 \\
	\hline
	\hline
	Sys1 & NO & NO & NO \\
	\hline
	Sys2 & YES & NO & NO \\
	\hline
	Sys3 & NO & YES & YES \\
	\hline
	Ours & YES & YES & YES \\
	\hline
   \end{tabular}
   \caption{My amazing rotated table}
   \label{tab:table-label}
}

\end{document}
