The bicarb should do the trick,and it's fairly easy and cheap.A few years ago I can remember buying something really expensive for pet accidents that had some sort of chemical digester that did work but very expensive,so I wish I'd known about the bicarb,that's what I use now.If you spray and the time of the accident with Dettol spray or something anti bac,at least you know the area's clean,you can go back later to get rid of the smell,as it's likely to happen more than once.
Good luck with the potty training