Soft plush pencil pouch