Not as long as the business address is on the site, I can see no reason why that would affect it at all.
It wouldn't hurt to submit those suggestions just one more time, and if you've suggested them to a Topical category, like Business, please read the category description (in the right hand, upper corner of the page), which will tell you what's accepted and what isn't.
Also, a brick and mortar business can be listed twice, once in Topical (if it qualifies), and once in the Regional section of the Directory (in it's locality/city).
As far as category selection, if it's suggested to the wrong category, an editor will move it to the correct one, it's part of what we do. It would not be deleted for that reason.