Would the Valspar Ultra cover well on old wood paneling? If not, which paint would you recommend?

So long as you sand down the paneling to dull it, using 220 grit sandpaper and clean well using TSP: and Water, you could use Ultra on paneling.