Step 1: Prime-factorise: \( 625^{65}\times128^{36} = 5^{260}\times2^{252} \). Matching 252 fives with the 252 twos leaves a surplus of \( 260-252=8 \) unpaired fives, so the number is \( 5^{8} \) followed by 252 zeros.
Step 2: Build \( 5^{8} \) by repeated multiplication instead of squaring: \( 5,\ 25,\ 125,\ 625,\ 3125,\ 15625,\ 78125,\ 390625 \) (each term is the previous one times 5, eight terms in all).
Step 3: So \( 5^{8}=390625 \), and the digit sum of 390625 (the zeros contribute nothing) is:
\[ 3+9+0+6+2+5 = \boxed{25}. \]
Final answer: 25 (option B).