The strength of the weapon doesn't necessarily affect skill training. Most people choose to use a lower damage weapon so they can keep the creature alive without having to go find another one to hit. The only requirement is that you have to hit the creature and do damage every 20 seconds if you are blocking two creatures or 30 seconds if you are blocking one.
Another option if you are lower level is actually to use a higher level weapon. If the level requirement of the weapon too far above your character level (I think it has to be around 75 levels over) you will always hit for 1 damage with the weapon.
However on a paladin you gain more benefit for getting more blood hits. So you have to find the balance of a creature/weapon that you can hit with often but that won't die from the damage.
Question Revival II contest - winners! - YakiHon check pleaseFebruary 08, 2021
Third Anniversary InfographicDecember 28, 2020
Looking for a community managerJune 09, 2019