Don't forget that Changi has security at the gate. So you will need to allow for travel time from Skyview to T3 (only a few minutes really) but also a bit more for the security itself.
The skytrain trip itself shouldn't take longer than 5 minutes all up, including the wait time. It really is very efficient and frequent.