Faits: A. B._, né en 1953, est au bénéfice d'une rente entière de l'assurance-invalidité depuis le 1er août 2004. Par décision du 19 août 2008, l'Office cantonal AI du Valais (ci-après : l'office AI) lui a octroyé une allocation pour impotent de degré faible à partir du 1er avril 2008. B. Saisi d'un recours de B._ contre cette décision, le Tribunal cantonal valaisan, Cour des assurances sociales, l'a admis et reconnu à l'assuré le droit à une allocation pour impotent de degré moyen dès le 1er avril 2008 (jugement du 11 novembre 2009). C. L'office AI interjette un recours en matière de droit public contre ce jugement, dont il demande l'annulation, sous suite de frais. Il requiert également l'octroi de l'effet suspensif à son recours. B._ conclut au rejet du recours, tandis que l'Office fédéral des assurances sociales (OFAS) a renoncé à se déterminer.