Balancing the redox reaction
FeS2 has an odd structure; the iron atom has a +2 oxidation number and each of the sulfurs has a -1 oxidation number.

This can be balanced by inspection.  

4 FeS2 + 11 O2 --> 2 Fe2O3 + 8 SO2

Just to check, using oxidation numbers we get:

Sulfur goes from -1 to +4.  (Total change from sulfur = +40)

Iron goes from +2 to +3.    (Total change from iron = +4)  

(I'm not sure where you got 4 for the oxidation number of iron in FeS2.)

Oxygen goes from 0 to -2.   (Total change from oxygen = -44)

ETA:
Half reactions are messy here, since both iron and sulfur are oxidized.  Similarly, using oxidation numbers is problematic (except to check the solution) because there are three substances changing oxidation states.  You could write a system of equations to describe it, but that's a lot more trouble than it's worth.

You know from the structure of iron(II) disulfide that there are twice as many sulfur atoms as iron atoms.  That means that the number of sulfur dioxide molecules must be four times the number of iron(III) oxide molecules.  With that relationship in mind, the smallest ratio of molecules that fits the pattern is the one I wrote above.

If you really want to use oxidation numbers, here's what I've come up with:

Let a equal the number of iron atoms, b equal the number of sulfur atoms, and c equal the number of oxygen atoms.

Iron increases its oxidation state by 1, sulfur by 5, and oxygen decreases by 2. So:

1a + 5b - 2c = 0

We also know that iron and sulfur are in a 1:2 ratio because they come from pyrite.

2 a = b 

Substitution yields:

1a + 5(2a) - 2c = 0

11a - 2c = 0      Iron and oxygen are in a 2:11 ratio.

Oxygen must be even since it comes as O2, so its smallest possible value is 22 atoms.  Using the ratios listed above, we get 22 O: 4 Fe: 8 S. 

ETA #2: Half Reactions

Fe+2 --> Fe+3 + e-

S-1 --> S+4 + 5 e-

O20 + 4 e- --> 2 O-2

We know from FeS2 that there must be twice as many sulfur atoms as iron, so the second equation has to be multiplied by two.

2 S-1 --> 2 S+4 + 10 e-

If we add together all of the species that are being oxidized (Fe and S) then we get an oxidation half reaction of:

Fe+2 + 2 S-1 --> Fe+3 + 2 S+4 + 11 e-

This must be multiplied by 4 and the reduction equation by 11 to balance the number of electrons.  

4 Fe+2 + 8 S-1 --> 4 Fe+3 + 8 S+4 + 44 e-

11 O20 + 44 e- --> 22 O-2

Adding this mess together gives:

4 Fe+2 + 8 S-1 + 11 O20 --> 4 Fe+3 + 8 S+4 + 22 O-2

Since we know the structure of the molecules, putting it all back together is fairly straightforward, and it gives the same result as listed above.