Frontiers of beam diagnostics in plasma accelerators: Measuring the ultra-fast and ultra-cold