@([System.IO.File]::ReadLines("c:\tmp\log.csv")).Length
がそこそこ速いでしょうか。
追記。@()では配列を作るので答えになっていませんでした。
[System.Linq.Enumerable]::Count([System.IO.File]::ReadLines("c:\tmp\log.csv"))
であればデータを保持せずに行数だけ数えることになるでしょうか。
# まったくもって.NETでありPowerShellらしくはありませんが…shellでなくwcという外部コマンドに相当する行為を実行しようとするのであれば仕方がないかも。