I think I am going to stick with Warrior for Bfa, especially with all the changes that have come to Fury now and they're still iterating on it. After playing it, it's really fun and I like what they did with raging blow with charges/can reset itself, the new meat cleaver making your next 2 abilities cleave, whirlwind actually giving you rage and chance to enrage. I've mainly just played the DK lately, but with the changes, I've wanted to play the warrior some more now.
I still have my DK that I can fall back on and Unholy looks good, I am still waiting to see what they are going to do with Frost.
It didn't take me long either to get some gear on my DK after I boosted it. I did have some help with a few M+ weekly carries from friends to get some gear out of the cache, but everything else has been from PUGs. I also was just extremely lucky with getting 6 of those bind on account legendary tokens for Death Knight specifically from my warrior. I had both BiS frost legendaries right after I boosted. Not sure why they still gate the ability to equip 2 legendaries behind the order hall. If I recall the time to learn it is few days or a week now (?), but still it's stupid.