I learnt on a Traumahawk and would deffo recommend it. It can be a bit 'lively' in the stall, but on the whole, a very good trainer.
My school had PA38's and 152's. I went for the PA38 on the advice of my instructor. He said the PA38 was more challenging to fly, and the transition from a PA38 to a 152 is much easier than the other way round. No idea if he was right or not.
As others have said though, I would definately focus my attention on the school rather than the aircraft type.
Good Luck