The new New Zealand government website for birth, marriage and death indices does not show a single instance of TEDEN birth in NZ in last 100 years (i.e. prior to July 1909), TEDEN marriage in last 80 years (i.e. prior to July 1929) or any TEDEN deaths before 1959 (or since then provided the age was over 80).
For Australia, there are no TEDEN births marriages or deaths in ACT, New South Wales, Queensland, Western Australia or Victoria for the periods available online (Tasmania, Northern Territories and South Australia are not available to search online). One English Teden is known to have emigrated in the last decade to Australia, but even she returned to England for her marriage.
South Africa's BMD (or BDM as you prefer) is not readily searchable online.
In Canada, there are no Tedens in Manitoba (who have full online indices with similar restrictions to the NZ ones), or in British Columbia - they being only two states I've searched so far.
In the Netherlands, the Genlias database contains 2 Teden references: the deaths on 31-05-1855 of Stientje Hindriks Teden, son of Hindrik Jans Teden and Aaltje Gerrits, and on 21-01-1856 of his brother Marchien Hindriks Teden. Both were from Nieuwe Pekela, a village in the Dutch province of Groningen.