Given that Nokia owns Navteq, my interpretation of "Microsoft has actually partnered with Nokia to include Nokia Maps in all their service platforms" is that Microsoft will use Navteq data everywhere.

Microsoft's big sell to developers has been freedom from device targeting. I'd be very surprised if they allow Nokia to change any fundamental elements, including Live Tiles and Notifications.