Felting is a bit 'overkill'. Membrane will do, but I would use a rubber compound sealant on the timber, then you can forget about it. Interlocking tiles good idea from Stoney, if it has to be slate, look at new imitation ones made from weird plastic type stuff, they lock and look right too.