I just put electric start on a 1998 Formula 500 (S-Chassis). I can't get too much into the ZX Chassis, but I'll tell you what I needed for mine.
-Starter
-Starter brackets to mount starter to engine (they are engine-specific in some cases, you'd have to research that one)
-Ring gear (be careful as some years have different bolt diameters). And don't tap the clutch holes, get the proper bolts/screws, they will be self-tapping, you have to carefully put them in with loctite.
-Battery box (and battery)
-Large cables for positive and ground
-Fuse holder with 30A fuse
-Rectifier/regulator. This is what allows your machine to convert the AC power generated by the engine to DC to charge the battery.
As for wiring diagrams, the one you have should work for you, same basic principal.
I've attached a parts diagram for a 2004 Legend 550F, that shows all of the parts that you should need. I can't guarantee it, but it's my best effort to help you. Good luck.
Shop online for OEM Battery, Starter (Legend 550F) parts that fit your 2004 Ski-Doo Legend 550F, search all our OEM Parts or call at 1-800-253-7667
www.ronniesmailorder.com