(I clearly did things backwards, because the opposite is true of faculty pay.)
¹ There are a few dedicated grad schools at some institutions. However, these are the exception, not the norm.
Do schools in Scandinavia and the Netherlands even care if your only language is English?
Some universities will top up a federal/provincial scholarship (Waterloo tops up by $10,000), and teaching assistantships are available as well. However, part-time work hours (TA or otherwise) are usually limited by the terms of the scholarship/assitantship, so there is a limit to how much a student can reasonably earn while doing a degree (NSERC limits to 10 hours worked/week, the expected hours for a TA).
Tuition is paid out of the student's stipend amount, though it's often quite a bit less than undergraduate tuition in CS and similar programs. My fee bill dropped in half when I finished my BASc and started an MASc.