1. The Brig/Capt Yates/Sgt Benton
2. Nyssa
3. The Master

The Master - Absolute perfect adversary

A less controlable Tardis - It was more fun when it could turn up anywhere

More travel in space (combined with time) - Leading on from the above - it''s not just about the earth.