Is it possible to get a Blaze to spawn on a Skyblock map?

Solution 1:

The Bounding Box Outline mod will show you nicely-shaded bounding boxes for all Structure Pieces placed in the world, including Nether Fortresses. It's currently available for 1.6.x and requires Minecraft Forge.

I've already got a Forge profile laying around, so it was a simple matter of dropping the mod in a fresh game directory along with the Skyblock 2.1 save, an edit to the level.dat to enable Creative, and lo and behold:

So yes, there are two Nether Fortress "ghosts" not far from the glowstone island.

The nearest corner of the one visible on the left is at approximately 76, 62, -63 (XYZ) and stretches to the North and a bit to the East from there, not including a hallway protruding to the West (the direction back toward the portal, but farther North than this corner).

The nearest corner of the one visible on the right is at approximately 94, 71, 73 and stretches East from there with a Southward and downward tendency.

You could go off those numbers and just grope around trying to make a blaze-spawnable area without the mod. If you want to use the mod though, it's quite easy to install starting from zero modding experience: download and use the automatic Forge installer which will create a new forge-enabled Profile, then drop the Bounding Box Outline mod's zipfile into the new .minecraft/mods/ folder that will be created after you run Forge once. Once in the game, turn the mod's visuals on by pressing F3+n (simultaneously) and the fortresses will show up bright as day.

Solution 2:

If the purpose of this is to get a villager, it's unnecessary. All you need to do is get a zombie villager, a witch, and trap both of them, and make the witch continuously pelt the zombie with potions, until throws a weakness potion. From then on, you can kill the witch or block it off and proceed to cure the zombie villager. This video kind of explains how you do it, just skip the irrelevant parts.