Yes, it really depends on what functions you would like to have from your pedal, and if you really need all of the advanced control features of the MFC101, which is a great companion pedal to the AxeFx. The MFC gives you the ability to program just about everything under the sun, and get up and running quickly. OTOH, I've been using a stock Behringer FCB1010 exclusively with the AxeFx (Ultra and II), but I'm no stranger to MIDI spec and long ago digested the "method to the madness" WRT the FCB1010 programming. It is a bit cryptic IMHO. If you're a MIDI newbie, then if you get the FCB1010, it might be in your best interest to get one of the 3rd party Eprom chips. Just keep in mind that they alter the standard operation of the FCB1010 in very unique ways, so you really need to figure out exactly how you need to used the pedal before committing one way or the other, stock vs. eprom change.
As mentioned, you can get the FCB1010 for a very reasonable price, and it has enough function to a lot of advanced things if you want to go there. If you're gigging a lot, it affords you the ability to buy a backup unit also. It's not in the league of some of the bigger players like the MFC101 or Liquid Foot, but with a stock FCB1010 you can get a layout such as:
bottom row = 5 scenes/stomps; top row = 4 preset changes + 1 tap tempo; wah expression and volume expression pedals; all of that x 10 banks (using bank up/down switches) - or something like that layout. The layout I describe gives you the ability to program up to 200 unique sound changes (4 presets x 5 scenes/preset = 20 sounds/bank x 10 banks = 200).
The major down side is that the red LED switch lights will not give you all of the feedback that reflect what is happening on the AxeFx (for example, if you're using presets on top row, and stomp box on/off on the bottom row, only one red LED button will illuminate at a time, so it follows the last button pressed. If you have complex stomp box layouts, it can get confusing to know what is on or off.). But if you create a "system" that is standard across the pedal board, it's not terribly difficult to remember what is what, especially if you use scenes instead of stomps for sound changes within a preset.
So, MFC101 = expensive, designed to work out of the box with the AxeFx; FCB1010 = bang for buck, but you need to spend time programming the unit.
JMHO