Some favorite stinky, yummy cheeses around here as of late include caciocavallo, fontina, fontinella, Fina (or aged Primo Sale), as these are available locally and not priced thru the roof. A stronger flavored white cheddar, brick, or provolone might also fit the bill as already mentioned. Just keep in mind that the same name cheeses can taste very different depending on brand, county/area of origin, length of aging, source of milk, etc. Fontinella is the exception as it is US made pretty much only by Stella/Saputo and often available at large groceries.
Mix with mozz like Essen to find the flavor and texture you like, and eat lots of test pizzas!