Why is Cr(2+) a stronger reducing agent than Fe(2+) in water?
The short answer is thermodynamics. Reduction with $\ce{Cr^2+}$ must be more exergonic than reduction with $\ce{Fe^2+}$, we'll get to some numbers in a bit, but let's deal with the concept.

It is tricky to compare the "stability" of two possible products that occur from different pathways. What is more important for the spontaneity of the reaction is the change in (free) energy that occurs from start to finish.

To put it another way, it may be that $\ce{Fe^3+}$ is more stable than $\ce{Cr^3+}$ on an absolute scale, but what we really care about is how much more stable $\ce{Cr^3+}$ is to $\ce{Cr^2+}$ compared to how much more stable $\ce{Fe^3+}$ is to $\ce{Fe^2+}$.

Let's examine all four using electron configuration as you have done:


$\ce{Fe^2+}$ is $\ce{d^6}$ or more probably $\ce{[Ar] 4s^1 3d^5}$ - two half-filled half shells!
$\ce{Fe^3+}$ is $\ce{d^5}$, which is $\ce{[Ar] 3d^5}$ - one filled half shell.


The difference between the two iron ions might not be that large.


$\ce{Cr^2+}$ is $\ce{d^4}$, which is $\ce{[Ar] 3d^4}$ or $\ce{[Ar] 4s^2 3d^2}$
$\ce{Cr^3+}$ is $\ce{d^3}$, which is $\ce{[Ar] 3d^3}$ or $\ce{[Ar] 4s^2 3d^1}$


The energy difference between chromium ions might be larger. Represented graphically, the reaction coordinate energy diagram for the two process might be:




  Now the number part. 


We can go looking for some standard thermodynamic data to help make our case. The best data are for standard reduction potentials, because these data are for exactly what we want!

Taking the reduction potential data and writing the equations in the direction we care about, we have:

$$\begin{align}
&amp;\ce{Fe^2+ -&gt; Fe^3+} &amp;&amp;&amp;E^\circ=\pu{-0.77 V}\\
&amp;\ce{Cr^2+ -&gt; Cr^3+} &amp;&amp;&amp;E^\circ=\pu{+0.44 V}
\end{align}$$

Spontaneous reactions produce positive potential differences, so we can see right now that $\ce{Cr^2+}$ is a better reducing agent.

Let's go a step farther to free energy.

$$\Delta G^\circ =-nFE^\circ$$

However, to deal with free energy, we need a full reaction. Technically, comparing the two half-reactions in isolation is just as bad. However, the definition of the standard electrode potential and the standard free energy come with a common zero point in terms of half-reaction: $\ce{2H+ + 2e- -&gt; H2}$.

The two full reactions (net ionic equations anyway) are:

$$\begin{align}
&amp;\ce{2Fe^2+ + 2H+ -&gt; 2Fe^3+ + H2} &amp;&amp;E^\circ=\pu{-0.77 V}&amp;&amp;&amp;\Delta G^\circ=\pu{+74kJ/mol}\\
&amp;\ce{2Cr^2+ + 2H+ -&gt; 2Cr^3+ + H2} &amp;&amp;E^\circ=\pu{+0.44 V}&amp;&amp;&amp;\Delta G^\circ = \pu{-42 kJ/mol}
\end{align}$$

And the winner is chromium, by a whopping $\pu{116 kJ/mol}$. In fact, the data might show that $\ce{Fe^2+}$ is more stable than $\ce{Fe^3+}$, while $\ce{Cr^2+}$ is less stable than $\ce{Cr^3+}$.