http://www.coh2.org/replay/46619/tpi2-r2-paul-vs-burmie-g2
Here's a nice Wehrmacht vs. Soviets replay, it has some great M5 Quad and Sniper usage from Paul.
It's true than infantry-wise, USF usually means Riflemen, because Paratroopers/Rangers/Assault Engineers are not played that much. But they do have quite a bit of variety, especially in commanders. If you have the faction, just try it out for a few matches. If not, you can usually get in on sale for 3 or 4 bucks.
I also prefer Soviets, though. Some stuff about them annoys me, like the mediocre T4 and reliance on doctrinal units, but it's still a great faction.
Wehrmacht is always a good choice. One of the great things about them is that you don't have to choose between having purely offensive or defensive units in the early game (like with Soviet T1 and T2), and they just have a great unit roster in general.
OKW might be a bit strong, while Brits have quite a few problems at the moment, but that will (eventually) get fixed, so just try them out and see if you like the general design of the factions.
Just keep playing and improving, it's completely normal that, as a new player, you might lose more often than you win. The important thing is that you don't give up so easily!