1. Literally, to punch or otherwise strike someone in the nose hard enough to cause it to bleed. I'd stay away from that kid—he gave me a bloody nose just for looking at his bike!
2. To defeat something or someone, often temporarily. All right, so you gave me a bloody nose in this week's meeting. I'm just going to do more research and come back stronger in the next one!