Personally, I would say that if you are just starting off then, just about any deck that has a jog wheel, and pitch adjust will do just fine for learning.
I suggest staying away from the all-in-one consoles, as they are usually really cramped and if you try to make a really fast movement, to one of the pots for example, your hand usually ends up bumping something else and throwing your mix off.
For a mixer, I would go with something basic, the idea is that you're trying to learn to mix not become the next live fx wizard. As a beginner I don't see a problem with using a BPM counter as long as you eventually get around to relying solely on your ears and not some number display.
My ideology on the point is this learn how to make do with shitty equipment and when you get to the good stuff you'll have some skills for sure. I started out with some really, really shitty Turntables (thank god they were direct drive or I probably would've given up) but when I got to some proper decks I was in paradise!
The thing about the really low end equipment is that it's buggy and doesn't always work like it's supposed to this leads to (and it's a good thing in my eyes) you find work arounds for the equipment, such as being more delicate with the records, or even influencing your mixing style if you have a crappy mixer.
Also I've never heard of FL being used in a live situation, I've heard it has a performance mode though (or used to) but I've never heard of it actually being used. Most intriguing...