Voting machines should only ever be used to automate counting of votes. They should never mark the voting sheet. Having the physical paper lets us easily recount or reverify. If it was marked erroneously, all is lost.
No, the paper should be marked by a machine, and displayed to the user for confirmation. If you let the user mark the paper, you get 'hanging chad' problems.