Losing fat is a hassle. Generally, you want to get down to some acceptable range before bulking. If you diet right, you will lose very little muscle. Even if you bulk right, you will probably gain about a lb of fat for every lb of muscle. If long-term dieting is your thing, you can bulk first; I'd rather do it in more manageable bits.
Also, muscle does not burn much calories. A lb of resting muscle burns about 6 Calories/day. A lb of fat burns about 3 Calories/day. Stoking your metabolic fire by gaining muscle, whether through intervals or by gaining muscle mass, is a myth.