I've been smoking pipes for years, and I'm still learning. I don't think a flavor profile is really a static thing. Our tastes change over time. I've heard it said that beginners go for aromatics, intermediates like Englishes, and older folks prefer Virginias. I don't know if that's true, that's just what I've heard.
I, too, like dark to medium coffees. I drink it black. I don't do flavored coffees, unless it's a natural flavoring, such as New Mexico Pinon Coffee (i.e., no added flavorings, such as Vanilla or Hazelnut). I also drink a lot of black tea, black, unless I'm drinking a Gunpowder (tea, sugar, cream, and rum)!
When learning tobacco, the best thing I did was go and get a two or three samples from each major category of pipe tobacco. That way, I could taste the differences BETWEEN and WITHIN the types. Start with Virginias, because they tend to be the lightest, sweetest, and most subtle. Then try a couple of VaPers to get a sense of the Perique spectrum. Then move on to Burleys, which tend to be a little earthier, woodier, and nuttier. Then try a couple of English blends, which usually have Latakia. Finally, try some Oriental-forward blends, such as a good Balkan. If you like Aromatics, go for it, but you kinda know what you're getting into there. Unless it's a quality Aro, you're getting the flavor of whatever syrup they put in the blend. If you smoke samples from these categories, you'll have a pretty good idea of the basic spectrum of pipe tobacco. I recommend the following blends:
Virginias: Capstan Blue Flake, McClelland Mature Virigina #27, Orlik Golden Sliced (although some would contend this is a VaPer, and pairs nicely with Earl Grey Tea).
VaPers (Viriginia/Perique): Peter Stokkebye Luxury Navy Flake (this pairs nicely with black tea), Escudo, Haddo's Delight. These blends will reveal the spectrum of Perique, which can taste by turns like spicy pepper or sweet plums.
Burleys: Solani Aged Burley Flake, Peterson Irish Flake, Cornell & Diehl Burley Flake #1
English blends: Nightcap (if you can still get it), Frog Morton, G.L. Pease Da Vinci (for a real Lat-bomb!)
Balkans: Balkan Sobranie, McClelland Balkan Blue (formerly known as Blue Mountain), C&D Mountain Camp
If you smoke these 15 blends, you'll have a pretty good idea of what's out there. Dedicate a pipe for each category; in other words, don't smoke a Virginia blend in a pipe you normally smoke English blends in (cobs are great for this purpose!). I usually give a new blend a try in a few different pipes before making a judgment call.
BONUS ROUND!!! Codger blends (Burley-forward drugstore blends): Carter Hall (or better yet, H&H Chatham Manor), Lane Limited Ready Rubbed, Prince Albert, and Sir Walter Raleigh. These are basic, but perennial classics. I confess, I smoke more Chatham Manor than anything else!
Remember, this is a life-long hobby, not an exam to "cram" for! Take your time, enjoy, and really learn tobacco! Happy Puffing!