Drove and researched both vehicles and went with the 2014 Versa Note SV w/CVT.
Our requirements are probably different so I'll lay out my list
MPG - Both fit the bill. WIN - Versa Note - 31/40 and with less than 100 miles we're averaging 38 with about 15% being city. Don't usually start to take seriously until after 10K.
Ride - We live 1 mile off pavment on a county maintained, bus route road. Ride must be decent. Win - Versa (especially the 2014 Hatchback)
Interior Noise - Above reason plus we drive a lot due to rural location - above 20K year and I work from home. Win - Versa
Hatchback - A must for our situation. The Soul seemed to have slightly more room in the hatch. Win - Soul
Rear Room - Must be able to fit two adults comfortably, the kids are growing fast. Win - Soul but not by much.The Soul fit 2 adults and one of our kids a little better in width but leg room is comparable. Win - Soul
Price - Pretty close for the options we wanted. Win - Neither
Warranty - It doesn't matter because it will expire before you need it

WIN - Soul has a better powertrain warranty. (10y/100K vs 5y/60K)
Although many other minor things are better, overall we were more impressed with the Note and it has better visibility in the rear. The Soul has the rear pillar/column that would impress Greece architects but not so good for needing to check your blind spot.