私も、かぼちゃを炊く時はレンジでちょっと柔らかくしてから切ってます。その方が煮えるのも早い気がするし。
カボチャのてんぷらはあまりしないので、どうなるかわかりませんけど。
ちなみに、４分の１カットくらいのかぼちゃだとお皿に置いてフワッとラップをかけて2分くらいで切りやすくなります。