Okay, there are 10 U's, 12 H's, 5 N's, and 1 C.

He is your -riend, your -artner, your de-ender, your do-.
You are his -i-e, his -o-e, his -eader.
He -i-- be yours, -aith-u- and true, to the -ast beat o- his heart.
You o-e it to hi- to be -orthy o- such de-otion.

Score:
aly E(40 points) + T(13 points) + U(20 points) = 73
Karen A(16 points) = 16
Rottie I(24 points) + S(8 points) + R(14 points) + N(5 points) = 51
Dixie Bell O(36 points) = 36
Iditarodfan D(7 points) + B(3 points) + H(12 points) + C(1 point) = 23
karlicat Y(8 points) = 8


The letters you have left to choose from:
F G J K L M P Q V W X Z