Welcome to the forum.
From your description -- the location of the lesion, the general description, and the bleeding when it was removed -- I doubt this was a genital wart. Your idea of a skin tag makes sense.
Another possibility might be molluscum contagiosum, a minor viral infection. But a single lesion is unusual for MC; if that's it, you should have other lesions, or more will appear soon. The typical MC lesion is firm, pink, often shiny, and if more than a few days old often has a dimple in the center.Here is a thread that goes into more detail about MC:
http://www.medhelp.org/posts/STDs/How-did-I-contract-this/show/1197466
In any case, single genital warts also are extremely uncommon; and the pubic area is an unusual location. If you do not have typical warty bumps of your penis, and several of them, you can safely conclude that HPV/warts is not the problem.
So my advice is to keep your eye out for other, similar lesions, or for more typical warts. If anything shows up, get professionally examined. If not, just forget the whole business.
I hope this helps. Best wishes-- HHH, MD