Необходимо ли заместителю начальника отдела иметь крутой сотовый телефон, лучше чем у своих сотрудников отдела?

Зам. начальника отдела должен быть компетентным, уметь работать с персоналом, уметь быстро выбирать лучшие решения, быть трудолюбивым и т. п.
Эти качества обеспечивают успешную работу, а не наличие крутого телефона или сверхстильного галстука.
Основное назначение телефона обеспечить хорошую качественную связь.
Соответственно телефон надо иметь обеспечивающий такую качественную связь и функциональные возможности необходимые для работы.