You can raise the bullet to your liking. The following does that (to the extreme):

\documentclass{article}
\newlength{\mylen}
\setbox1=\hbox{$\bullet$}\setbox2=\hbox{\tiny$\bullet$}
\setlength{\mylen}{\dimexpr0.5\ht1-0.5\ht2}
\setlength{\parindent}{0pt}% Just for this example
\begin{document}
\begin{minipage}{0.3\linewidth}
\begin{itemize}
\item One
\item Two
\end{itemize}
\end{minipage}\begin{minipage}{0.3\linewidth}
\renewcommand\labelitemi{\tiny$\bullet$}
\begin{itemize}
\item One
\item Two
\end{itemize}
\end{minipage}\begin{minipage}{0.3\linewidth}
\renewcommand\labelitemi{\raisebox{\mylen}{\tiny$\bullet$}}
\begin{itemize}
\item One
\item Two
\end{itemize}
\end{minipage}
\end{document}
On the left is the default $\bullet$
. The middle shows \tiny$bullet$
while the last shows a raised \tiny$\bullet$
to exactly the same vertical height as it should be for $\bullet$
. However, as mentioned, this is a bit extreme. You could avoid all the length calculations and just use \raisebox{0.25ex}{\tiny$\bullet$}
which yields a comparable positioning.
I would also suggest using enumitem
which allows you to obtain a similar output using
\begin{itemize}[label=\raisebox{0.25ex}{\tiny$\bullet$}]
%...
\end{itemize}