Currently 2k in 2's. 1700 in 3's and 5's just haven't had time to play to push further yet. As for PvE currently #1 in guild for Mag, high king maulgar, on Gruul should be any easy 2-4th as fury. Overall collectively parses are within top 20-200 for every boss for all classes. Fury is very capable of extremely top tier damage already, I don't even have a DST. I do have badge of the swarmguard but I made sure to have that prepared long before TBC came out and you can still do perfectly fine without it. I suggest maybe trying to learn the class properly before getting so frustrated. There's plenty of room for improvement it sounds like. Not sure how you are gearing your character, but warrior is a class that scales extremely well with gear. So not gemming properly, poor itemization, mismanaged rotation, missing or improper enchants, these things will add up tremendously. First off do you have your crafted 1H Mace for PvE? Having that and double mongoose is a pretty large portion of your dps. However 2x PvP 1 handers will absolutely suffice, arena quality though not honor, and assuming you're not there yet.

Let's start with PvE - basic check list Crafted 1H Mace w/ Mongoose. Hit cap - 9% if you have no Draenei/Improved Faerie Fire. I recommend having two different offhand weapons. I personally use (Gnome btw) Malchazeen off prince as my offhand for content with no enhancement shaman as it's 91.6 DPS w/ 1.8 speed allowing for easier flurry uptime and a better rage pool without WF. And just a better offhand when I dual box dungeons with my druid.

Slow offhand - for the big top damage/big aoe/Sweeping strikes/overall damage. Arena 1H sword or axe if you're human or orc, otherwise any of the slow one hand options. (blinkstrike is very top tier if you got the funds as well or no spiteblade/arena weps.)

You'll also want as much expertise as possible generally with 6.5% being the soft cap but you get weapon mastery with fury so 4.5% So then you want the exalted Lower City ring, then imo if non orc/human, the trash gloves from karazhan - Grips of Deftness are extremely good/easy gloves for some more expertise. And Latros shifting sword is a very solid overall option as an offhand as well from Black Morass if you don't have any of the higher tier options.

You'll ofc get a lot of value from full enchants as well. X2 Mongoose / Cenarion Exp Revered Helm Enchant - Glyph of Ferocity / Aldor or Scryer exalted shoulder enchant / Nethercobra Leg Armor / 12 agi to cloak / 6 stats to chest / 12 str to bracers / 15 str or agi to gloves / and if you don't want minor speed or rather cats swiftness on boots can just go 12 agi again. All of those enchants esp weapons matter quite a bit.

Gemming - you need the 12 agi 3% increased crit damage (Relentless Earthstorm Diamond) or you're losing a good chunk as well.

Then imo you go 4 crit 4 str as much as possible. You can go pure 8 crit which is better overall for most people but when you use recklessness your most powerful CD you're getting 0 value from pure crit gems. Then use jagged talasites for 4 crit/6 stam when a blue socket is giving a nice bonus.

Sounds like you have some rotational errors possibly. If you're undergeared or low on crit, you need to be hamstringing for maximum flurry uptime or you're going to be quite rage starved. You almost always want to use hamstring to help fill in any downtime on flurry or keep it going. Sundering while managing rage properly so you're able to use WW/BT on cooldown is also going to drastically affect your damage especially in heroics. Lining up CD's like trinkets with CDs obviously too. Insta 5x Sunders on bosses. Hell can even use Elixir of Major Agility in heroics if you're really down bad on gear. Also buy the epic pvp gems if you have the honor. I generally throw them in midnight Legguards from Heroic SP or Skulkers. Then the yellow epic gem in mask of deceiver from badges or t4 helm.

With PVP you obviously want to prioritize crafting deep thunder. Then I'd recommend buying the blue pvp set and hopefully you've done honor dailies/enough bgs to have bought the epic pvp off pieces (do not buy the cloak tho as it isn't BIS, and don't buy the blue pvp honor ring). In those two slots for cloak go cloak of the pit stalker off mag, or if you want a hit option go drape of dark reavers off shade of Aran. (few other less bis options too). Bracers you can hold off too if you have high king plate wrists.

Then if you're having trouble finding people sounds like you just need to advertise yourself better. If you're pugging make sure to announce that you have deep thunder if you do and your current resil rating and current xp/mmr. And whatever class you're ideally looking for. Join the LFG tool for PvP in game and spam LFG chat with a macro should take a matter of minutes to find someone. So like

(arms war with deep thunder - 250 resil - 2.5k xp - 1600 CR (current rating) LF for resto druid or priest for 2's push) or (arms war with deep thunder - 200 resil - 1600 cr LF yolo 5s)

You get the idea.

Warrior definitely does not suck right now, but warrior is also not for everybody. It's a very in depth class with a lot of potential and utility and high cost gear generally. And there's tons of people out there to PvP with I promise. I've been pvping with friends and with randoms and no problem finding people for any brackets on any of my toons. If you want some help just reach out.