The beset place to get information about training is the Crowdsourced Training project, which is described here
(203921.1)Lots of good stuff in there about training speeds in relation to player age, height, etc. There is also a section on trainer level. From those data, there's actually not a huge difference between level 4 and level 5 trainers. Check it out!