The following code produces the desired result as shown below:
\documentclass[letterpaper]{article}
\usepackage{xcolor}
\usepackage{amsmath,amssymb,calc,bbding}
\usepackage{enumitem}
\newlist{objective}{enumerate}{2}
\setlist[objective]{label=\protect\raisebox{-1pt}{\textcolor{blue!15}{\CheckmarkBold}}\hspace{-0.75\checklength}\arabic*}
\newlength{\checklength}
\settowidth{\checklength}{\CheckmarkBold}
\begin{document}
% Desired result.
\begin{objective}
\item First
\item Second
\end{objective}
% Not really a desired result.
{\large
\begin{objective}
\item First
\item Second
\end{objective}}
% Even worse.
{\huge
\begin{objective}
\item First
\item Second
\end{objective}}
\end{document}

If you notice at the first level everything seems fine and ok but as the font size increases, there is the issue of proper kerning. Probably if the enumeration can be fixed or scaled it would help a lot.


