While I agree that needle turn applique is worth learning, there is no reason why you can't use fusible web. It's faster, and if it makes it easier for you to do the blocks, I'd go ahead and do it. I've never used fusible myself, so someone else will have to give you advice on how to do it.
Small pieces would be frustrating for a new hand appliquer, too.
Janet