You definitely want to track ilevel and maybe profession levels as well.

Something that I find fun is that I try to do some heroics at level as I breeze through. It mixes things up at the 70/80/85 level. This is obviously over multiple teams over multiple years (because they don't stay at level for long). Also, god i've been playing this game a long time.

BC Heroics LK Heroics Cata Heroics MOP Heroics
1 Shattered Halls Utgarde Keep (2/1/16) Blackrock Caverns (5/17/2016) Gate of the Setting Sun
2 Hillsbrad Nexus Thrones of the Tides (5/15/2016) Mogushan Palace (Jan 24)
3 Hellfire Ramparts Azjol Nerub Stonecore (5/18/2016) Niuzao Monastery
4 Blood Furnace (8/11/2015) Ahn'Kahet Vortex Pinnacle Scarlet Halls
5 Slave Pens Drak Tharon Grim Batol (5/17/2016) Scarlet Monastary(Jan 23)
6 Underbog (8/11/2015) Violet Hold Halls of Origination Scholomance (01-13-14)
7 Mana Tombs (8/11/2015) Gundrak* Lost City Tolvir (5/16/2016) Shado-Pan Monastery (01-13-14)
8 Crypts (8/11/2015) Halls of Stone (1/27/16) Deadmines (5/16/2016) Stormstout Brewery
9 Sethekk (8/11/2015) Halls of Lightning Shadowfang Keep Temple of the Jade Serpent (Jan 27)
10 Slabs (8/11/2015) Oculus* Zul'Gurub (5/17/2016)
11 Dark Portal Utgarde Pinnacle Zul'Aman (12/17/12)
12 Steamvault (8/11/2015) Culling of Strat* Hour of Twilight (7/31/12)
13 Mechanar Trial of the Champion* Well of Eternity (7/28/12)
14 Botanica Pit of Saron End Time (7/28/12)
15 Arcatraz (8/11/2015) Halls of Reflection
16 Magister's Terrace Forge of Souls (7/28/12)
Burning Crusage Guild Hero Guild Pandaria Dungeon Hero
8/11/2015 1/13/2014