it is absolutely not necessary to have two, but it depends on what size negs you;re wanting to print as to what enlarger you get. they all have a maximum size, but most should cover sizes smaller than that.
Different lenses cover different neg sizes - the convention being 35mm is around 50mm lens, 6x6 is around 80mm lens, 6x7-6x9 105mm lens and 5x4 is a 150mm lens. When I only printed 6x6 and 35mm an 80mm did fine for both, although of course I could have got larger prints from my 35mm negs with a 50mm lens.
One thing to consider is if you're wanting a diffusion or a condensor enlarger. Some of the condenser types need supplementary condenser lenses or different lens boards to enable 35mm to be used - best check it out before you buy to make sure all that you need is present - particularly if you're buying used.
One other thing - it's best to get one that allows you to adjust the negative plane and lens plane levels to ensure they are aligned.
I dont think you can go wrong with the Meopta range as a first enlarger. they're easily adjustable and easy to use, and come in both diffuse and condensing light types. I used a Meopta Opemus before I got my devere and it was perfect for 35mm and 6x6.