You may need to submit:
GRANT DELETE ON {Database}.{Table} TO {User Defining Procedure} WITH GRANT OPTION;
Stored procedures and privileges are a tricky thing. I would suggest brushing up on them in the Teradata DDL and Stored Procedure Language manuals available here for Teradata 13.10. There are subtle nuances that have to be taken into consideration.