I am so sorry. Don't feel that you failed him - he came to you for comfort, he just wanted ones that he loved with him when he went to Heaven rather than be alone.
I lost my puppy to Leukemia in August 2008 - I actually had to work a half day and rushed home as I knew our time with her was...