Well, Balsa and Pine are incredibley soft and Oak, well is hard. I'm not sure if it matters.
Would you be opposed to putting a piece of Leather on it. Most paddles IMHO work better with leather on...